Stack과 Queue
Stack은 LIFO(Last in first out) Queue는 FIFO(First in first out)으로 되어있다.
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 을 반환(배열과 달리 위치가 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을 반환 |
| 예제 |
package Example;
import java.util.*;
public class Example {
public static void main(String[] args) {
Stack st = new Stack();
Queue q = new LinkedList(); //Queue의 인터페이스 구현체인 LinkedList를 사용
st.push("0");
st.push("1");
st.push("2");
q.offer("0");
q.offer("1");
q.offer("2");
System.out.println("=== Stack ===");
while(!st.isEmpty()) {
System.out.println(st.pop());
}
System.out.println("=== Queue ===");
while(!q.isEmpty()) {
System.out.println(q.poll());
}
}
}
결과값
===Stack===
2
1
0
===Queue===
0
1
2
자베에서는 스택을 Stack클래스로 구현하여 제공하지만 큐는 Queue인터페이스만 있고 별도의 클래스가 없다. 그래서 Queue인터페이스를 구현한 클래스들을 사용해야 한다.