스택(Stack) 구조

stack이란, 쌓아놓은 더미를 의미하며, 아래서 위로 하나씩 쌓아가는 형태를 의미한다. 프링글스나 회전초밥 무한리필집에서 접시를 쌓아놓는 것을 생각하면 이해하기 쉽다. 가장 마지막에 들어온 데이터를 탑(top), 가장 먼저 들어온 데이터를 바텀(bottom)이라고 하며, 구조 특성상 가장 나중에 들어온 데이터가 가장 먼저 나가는 LIFO(Last In First Out) 특징을 갖는다. 각 데이터를 요소 또는 항목이라고 하며, 데이터가 하나도 없는 상태를 공백상태, 데이터가 가득찬 상태를 포화상태라고 한다. 

 

- 스택 연산:

 · init() : 스택 초기화

 · is_empty() : 스택이 공백상태면 True, 아니면 False 반환

 · is_full() : 스택이 포화상태면 True, 아니면 False 반환

 · size() : 스택 내의 모든 요소들의 개수를 반환

 · push(x) : 요소 x를 스택 맨 위에 추가

 · pop() : 스택 맨 위에 있는 요소를 삭제 및 반환

 · peek() : 스택 맨 위에 있는 요소를 삭제하지 않고 반환