리스트의 한쪽 끝에서만 자료의 삽입과 삭제가 이루어지는 자료 구조.

가장 나중에 삽입된 자료가 먼저 나가는 후입선출( LIFO : Last In First Out )방식

가장 나중에 삽입된 자료의 위치를 Top라 하고, 가장 먼저 삽입된 자료의 위치를 Bottom 이라 함.

수식의 계산, 서브루틴의 복귀 번지 저장 등등에 자주 사용 됨.

내부적으로 지역변수를 저장하는 메모리가 스택 구조로 되어있다.