스택

스택

스택(Stack)이란 쉽게 말해 “쌓아올린 더미”를 의미
예를 들어 책상 위에 쌓아놓은 책, 설거지를 위해 쌓아놓은 식판, 창고에 쌓인 박스 등이 모두 스택이다.
이들의 공통점은 바로 가장 최근에 입고된 물건인 가장 앞쪽 물건부터 빠져나가게 된다는 특징이다.
이를 후입선출(Last In First Out)이라고 한다.
정리하면 가장 최근에 삽입된 위치에 있는 데이터를 삭제하거나 아니면 거기에 이어서 새로운 데이터를 삽입할 수 있도록 하는 추상 자료형을 뜻한다.
Pop은 스택 탑 데이터를 삭제하는 작업이고
Push는 스택 탑 바로 위에 새로운 데이터를 삽입하는 작업이다.
시각적으로 볼 때 스택에서의 삽입, 삭제는 한 쪽 끝에서만 일어난다.
즉, 푸시나 팝 모두 스택 탑 부근에서 일어난다.