초보개발자

[JAVA] Stack/Queue/PriorityQueue 본문

Language/JAVA

[JAVA] Stack/Queue/PriorityQueue

___yejin 2017. 10. 26. 17:14

Stack 내장 함수

함수명 

 함수 설명

push(item)

스택 맨 위에 item을 넣음 

pop() 

스택 맨 위 item을 제거하고 객체 반환 

peek() 

스택 맨 위 item 객체를 반환

isEmpty() 

해당 객체가 비어있는지 boolean 반환 


Queue 내장 함수

함수명 

함수 설명 

 offer(item)

큐 맨 뒤에 item을 넣음

 poll()

큐 맨 앞에 있는 item을 제거하고 객체 반환

 peek()

큐 맨 앞에 있는 item 객체를 반환 

 isEmpty()

해당 객체가 비어있는지 boolean 반환 


Priority Queue 내장 함수

 함수명

함수 설명 

 offer(item)

우선순위 큐에 item을 넣음 

 add(item)

우선순위 큐에 item을 넣음 (예외처리)

 poll()

우선순위 큐에 따라 가장 작은 값을 제거 하고 객체 반환(empty일 시 null을 반환)

 remove()

우선순위 큐에 따라 가장 작은 값을 제거 하고 객체 반환(empty일 시 예외처리 발생)

 peek()

우선순위 큐에 따라 가장 작은 item 객체를 반환 

 isEmpty()

해당 객체가 비어있는지 boolean 반환 


'Language > JAVA' 카테고리의 다른 글

[JAVA] string에서 char 접근  (0) 2017.10.28
[JAVA] 이차원 배열 선언  (0) 2017.10.26
[JAVA] 형변환 기록  (0) 2017.10.25
[JAVA] 표준입출력  (0) 2017.10.25
[JAVA/Programmers] 쓰레드와 상태제어  (0) 2017.10.19
Comments