[JAVA] 큐/스택 정리

컬렉션프레임워크 관련 표

출처 : 코딩팩토리(https://coding-factory.tistory.com/550?category=758267)

 

Stack<자료형> s = new Stack<>();

Queue<자료형> q = new LinkedList<>();

PriorityQueue<자료형> pq = new PriorityQueue<>();

 => 우선순위큐는 implements Comparable 필요.

 

 

---

Stack

 

메소드	설명
.empty()	Stack이 비어있으면 true 반환
.peek()	Stack 맨위의 객체 반환(꺼내지 않음)
.pop()	Stack 맨위의 객체를 꺼내서 반환
.push(객체)	Stack에 객체 저장
.search(객체)	Stack에서 주어진 객체를 찾아서 그 위치 반환.(배열과 달리 위치가 1부터 시작) / 못찾으면 -1 반환

 

---

Queue

메소드	설명
.add(객체)	객체추가(성공시true /실패시 저장공간이 부족하면 예외발생)
.offer(객체)	객체추가(성공시true / 실패시false)
.remove()	객체를 꺼내서 반환(비어있으면 예외발생)
.poll()	객체를 꺼내서 반환(비어있으면 null)
.element()	삭제없이 요소 읽기(비어있으면 예외발생)
.peek()	삭제없이 요소 읽기(비어있으면 null)