Java는 java.util.Stack 클래스를 통해 Stack(스택)을 제공하고 있다.
import java.util.Stack;
| 메서드 | 설명 |
|---|---|
| boolean empty() | Stack이 비어있는지 알려준다. |
| Object peek() | Stack의 맨 위에 저장된 객체를 반환 |
pop과 달리 Stack에서 객체를 꺼내지는 않는다. |
|
| 비어있을 경우 EmptyStackException 발생 | |
| Object pop() | Stack의 맨 위에 저장된 객체를 꺼낸다. |
| 비어있을 경우 EmptyException 발생 | |
| Object push(Object item) | Stack에 객체(item)을 저장한다. |
| int search(Object object) | Stack에서 주어진 객체(object)를 찾아서 그 위치를 반환한다. |
| 못 찾을 경우 -1을 반환 | |
| 배열과 달리 위치는 0이 아닌 1부터 시작 |
Stack<Number> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
System.out.println(stack); // [1, 2, 3]

Stack은 나중에 넣은 것이 먼저 나오는 LIFO(Last In First Out) 구조이기 때문에
넣은 순서와 반대로 꺼내지게 된다.
System.out.println(stack.pop()); // 3
System.out.println(stack); // [1, 2]
System.out.println(stack.pop()); // 2
System.out.println(stack.pop()); // 1
System.out.println(stack); // []

스택에 들어있는 요소들 중, 최상단 값을 확인만하고 스택에서 제거하고 싶지 않은 경우도 있을 것이다.
이 경우, peek() 메소드를 호출하면, 스택의 최상단(Top)에 있는 데이터를 확인만한고