스택(stack)은 CPU 내부의 레지스터 집합에 존재하는 저장장치이며, 레지스터와는 다른 특징이 있다. 저장되는 요소들이 순차적으로 저장되며, 요소의 개수 또는 스택의 길이는 가변적이다. 그리고 한번에 하나의 요소에만 엑세스 가능하다. 결과적으로 '나중 입력 먼저 출력(LIFO: Last-In-First-Out)' 의 특징을 갖는다. - 후입선출