스택

선형 리스트 구조의 특별한 형태로 리스트내의 데이타의 삽입과 삭제가 '탑(TOP)'이라
불리는 한쪽 끝에서만 일어난다.
푸시다운 리스트 (pushdown list) 또는 후입 선출 (LIFO : last-in first-out)리스트라고 부른다.

스택의 중요한 연산으로는 스택에 데이타를 삽입하고 삭제하는 연산이 있다.
삽입연산은 푸시(push), 삭제연산은 팝(pop)이라고 부른다.

- 다중스택
하나의 기억장소블록에 2개의 스택을 보관하는것과 하나의기억장소 블록에 n개의 스택을
보관하는 방법이 있다. 가용공간의 이동으로 처리한다.

스택의 응용분야로는 수식의 계산, 서브루틴 호출과 수놘, 미로실험, 푸시다운 오토마타,
퀵 정렬등이 있다.