[Data Structure] Stack

스택은 원소에 대해 Push, Pop 동작이 있는 집합을 제공하는 추상 데이터 타입이다.
Push는 집합에 원소를 더한다
Pop은 가장 최근에 더해진 원소이면서 아직 제거되지 않은 원소를 제거한다.

마지막에 들어온 값을 제거하기 때문에 LIFO(Last In, First Out)으로 불린다.

추가적으로 Peek 동작이 있는데,
Peek은 가장 최상단에 위치한 값이 무엇인지 알려준다. 물론, 스택 타입을 수정하지 않는다.

Method

Push
Pop
Peek
isEmpty

Flow

비어있는 스택에서 원소를 Pop할 때 --> underflow
가득차있는 스택에 원소를 Push 할 때 --> overflow

Import

import java.util.Stack

Example

웹 브라우저 방문기록
역순 문자열 만들기