스택의 개념 (p55)

모든 자료의 삽입과 삭제가 한쪽 끝에사만 수행된는 제한적

개념의 선형 구조를 스택(stack)이라고 한다. 스택은 가장 마지막에

입력된 자료가 가장 먼처 출력뙤기 때문에 후입 선출(LIFO)

구조라고 한다.

 

(스택의 구조)

 

이처럼 스택의 중간에 자료를 삽입(push)하거나 삭제(pop)

할 수가 없기 때문에 자료의 입출력이 비교적 제한적이며,

스택의 톱(top) 위치에서만 자료의 삽입과 삭제가 이루어진다.

 

(top 포인터의 위치)

 

톱(top)은 일반적으로 스택의 가장 위에 위치하는 자료를 가르키며,

동시에 삭제할 지점을 가르키는 역할도 한다.

 

톱 포인터(top pointer)는 컴퓨터에 저장되는 데이터 기억 장치 내의

연속적인 공간에 주소를 부여받아 저장된다.

포인터는 이러한 자료의 위치(번지)를 가르키는 역할을 하는 변수이다.