6 # | 스택

스택

먼저 들어간 것이 나중에 나오는 자료구조 

LIFO (Last In First Out ) 의 구조이다.

프링글스통을 연상하면 쉽다.

스택 ADT 의 정의

push  : 통에 감자칩을 넣는다.

pop  : 통에서 감자칩을 꺼낸다.  (데이터 추가 + 삭제)

peek  : 이번에 꺼낼 감자칩이 무엇인지 통 안을 들여다 본다.  (마지막 저장된 요소 반환 but 삭제 하지 않는다.)