스택은 가장 윗부분에서만 자료의 추가와 삭제가 일어나므로 실행속도가 빠르고 구현이 쉬운 효율적인 자료구조다.스택은 요소 리스트로 구성되며 탑(top)이라 불리는 리스트의 한쪽 끝으로만 요소에 접근할 수 있다.스택은 후입선출(last in, first out, LIFO)