스택은 입력된 자료가 시간 순서에 따라 아래에서 위로 쌓인다. 위(top_에서만 자료를 삭제할 수 있기 때문에 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO : Last-In-First-Out)방식으로 동작한다.