[자료구조] 선형 자료구조 - 스택 (Stack)

정의 및 특징

- 리스트의 한쪽 끝으로만 자료의 삽입/삭제가 이루어지는 자료구조

- 후입선출 (LIFO; Last In First Out) : 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 방식으로 자료를 처리

- 오버플로 (Underflow) : 스택의 모든 기억 공간이 꽉 채워져 있는 상태에서 데이터가 삽입되는 경우 발생

- 언더플로 (Overflow) : 더 이상 삭제할 데이터가 없는 상태에서 데이터 삭제를 시도하는 경우 발생

- TOP : 가장 마지막으로 삽입된 자료가 기억된 위치를 가리키는 요소

- Bottom : 스택의 가장 밑바닥