스택의 정의 스택이란 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조로, 한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것이다. 스택의 성질 스택에 저장된 데이타 항목들 중에 먼저 삽입된 것은 나중에 삭제되고, 나중에 삽입된 것이 먼저 삭제된다. 그래서 스택을 후입 선출 리스트(Last- In-First-Out List)라고 부른다. 선입 선출법(FIFO)을 사용하는 큐와는 상반된 성질을 가진다. 스택의 구조 스택은 기저(base)로부터 데이타 항목들을 차례로 쌓아올린 모양을 가진다. 삽입과 삭제는 현재 저장된 최상위 항목이 위치한 top 에서만 일어난다. top 위치는 "스택 포인터"라는 지시자가 가리킨다. 스택 포인터는 스택 기저에서 시작하여 항목이 삽입되면 ..
