스택 이 란 자료 구조 의 하나 로서 , 자료 의 삽입 과 삭제 가 한 쪽 끝 에서 만 일어나 는 선형 목록 을 말 한다 . 자료 의 삽입 및 삭제 가 일어나 는 곳 은 스택 의 톱 ( top ) 이 고 , 자료 를 스택 에 넣 는 것 을 푸시 ( push ) , 스택 에서 자료 를 꺼내 는 것 을 팝 ( pop ) 이 라 한다 . 스택 은 나중 에 들어간 자료 가 먼저 꺼내 는 후입 선출 ( LIFO ) 방식 을 사용 하 며 주로 어떤 내용 을 기억 시켰 다가 다시 이용 하 고자 할 때 사용 된다 .