03-1 스택

※ 스택이란?

스택이란 자료구조는 top을 통해 자료가 순차적으로 쌓인다. 또한 top을 통해 순차적으로 출력된다.

그래서 가장 오래된 자료가 가장아래 쌓이고 가장 최신 자료가 제일 위에 쌓인다.

시간에 따라 자료가 쌓이고 삭제할 때는 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO, Last-In-First-Out) 구조를 갖는다.

top을 통한 삽입연산을 push라 하며 top을통한 삭제연산을 pop이라 한다.