Stack

• 후입선출(Last-In-First-Out - LIFO) : 마지막에 들어간 것이 제일 빨리 나온다.

 

stack 의 구조

 

push

stack 에 데이터를 추가 하는 행위

 

pop

stack 에 데이터를 제거 하는 행위

 

peek

Stack 의 가장 위에 있는 항목을 복제하여 반환