Stack

Stack은 입구가 하나 인 상자라고 생각하면된다.
입구가 하나이기에
LIFO(Last In First Out)구조를 가진다.

"나중에 들어간 요소가 가장 먼저 나온다"라는 말이다.

stack의 대표 기능

push

stack에 요소를 추가한다.

pop

stack에서 요소를 빼낸다.

top

stack의 입구와 가장 가까운 요소에 대해 반환한다.

empty

stack이 비어 있는지 확인한다.

size

stack의 크기를 반환한다.