스택과 큐(Stack & Queue)
스택(Stack) : LIFO 구조, 마지막에 저장된 것을 제일 먼저 꺼내게 된다.
큐(Queue) : FIFO 구조, 제일 먼저 저장한 것을 제일 먼저 꺼내게 된다.
스택과 큐의 메서드
- Stack
| 메서드 | 설명 |
|---|---|
| boolean empty() | Stack이 비어있는지 알려줌 |
| Object peek() | Stack의 맨 위에 저장된 객체를 반환.pop()과 달리 stack에서 객체를 꺼내지는 않음(비었을 때는 EmptyStackException이 발생) |
| Object pop() | Stack의 맨 위에 저장된 객체를 꺼냄 (비었을 때는 EmptyStackException 발생) |
| Object push(Object item) | Stack에 객체 item을 저장 |
| int search(Object o) | Stack에서 주어진 객체(o)를 찾아서 그 위치를 반환. 못 찾으면 -1을 반환(배열과 달리 0이 아닌 1부터 시작) |
- Queue
| 메서드 | 설명 |
|---|---|
| boolean add(Object o) | 지정된 객체를 Queue에 추가 성공하면 true를 반환, 저장공간이 부족하면 illegalStateException 발생 |
| Object remove() | Queue에서 객체를 꺼내 반환 비어있으면 NoSuchElementException이 발생 |
| Object element() | 삭제없이 요소를 읽어옴. peek와 달리 Queue가 비었을 때 NoSuchElementException이발생 |
| boolean offer(Object o) | Queue에 객체를 저장, 성공하면 true, 실패하면 false를 반환 |
| Object poll() | Queue에서 객체를 꺼내서 반환, 비어있으면 null을 반환 |
| Object peek() | 삭제없이 요소를 읽어옴, Queue가 비어있으면 null 반환 |
인터페이스를 구현한 클래스 찾기
- Queue를 직접 구현
- Queue를 구현한 클래스를 사용
- JavaAPI 문서에서 찾아서 사용
☃참고❄
자바의정석-Stack & Queue
