Stack 사용법

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 요소 넣기

Stack<Number> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);

System.out.println(stack); // [1, 2, 3]

Untitled

Stack 요소 꺼내기

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); // []

Untitled

Stack 최상단 요소 가져오기

스택에 들어있는 요소들 중, 최상단 값을 확인만하고 스택에서 제거하고 싶지 않은 경우도 있을 것이다.

이 경우, peek() 메소드를 호출하면, 스택의 최상단(Top)에 있는 데이터를 확인만한고