[Java] Stack 정리

Stack

• 나중에 넣은 객체가 먼저 빠져나가는 LIFO(Last In First Out) 구조
• 그래프 깊이 우선 탐색(DFS)에 사용
• 대표적인 예로 JVM 스택 메모리가 있다. 스택 메모리에 저장된 변수는 나중에 저장된 것부터 제거된다.

import java.util.Stack;
// E: 리턴 타입
Stack<E> stack = new Stack<E>();

메소드	설명
push	주어진 객체를 스택에 추가
peek	스택의 맨 위(뒤) 객체를 가져온다. 객체를 스택에서 제거하지 않는다.
pop	스택의 맨 위(뒤) 객체를 가져온다. 객체를 스택에서 제거한다.
clear	스택 비우기