Stack
나중에 들어온 데이터가 먼저 나가는 후입선출(LIFO)의 원칙에 따라 동작한다.
즉, 가장 최근에 저장된(push) 항목이 가장 먼저 제거(pop)된다.
이미지 출처 : https://www.programiz.com/dsa/stack#google_vignette
생성 문법
Stack<Integer> stack = new Stack<Integer>();주요 메서드
isEmpty()
: 스택이 비어 있으면 true를, 비어있지 않으면 false를 반환peek()
: 스택의 맨 위에 있는 요소(가장 마지막에 저장된)를 반환pop()
: 스택의 맨 위에 있는 요소를 반환하고, 스택에서 제거push()
: 스택의 맨 위에 요소를 삽입int search(Object o)
: 스택에서 객체 o가 존재하는 위치의 인덱스를 반환
이때 인덱스는 맨 위에서 1부터 시작
