메모리 공간 사용 방법 (스택구조)

스택이란 메모리공간을 사용하는 방법 중의 하나이다.

FILO(First In Last Out) 방식으로서 가장 마지막에 저장된 데이터가 가장 먼저 출력된다. 

데이터의 삽입과 삭제는 저장된 최상위 항목이 위치한  Top 에서만 일어나며,

삽입과 삭제가 되어지는 위치의 주소를 가지고 있는 것을 스택포인터라고 한다.

스택포인터는 base에서 시작하여 데이터삽입시 하나 추가되고 데이터 삭제시 하나 삭제된다.

스택은 하드웨어의 인터럽트요청이나 응용프로그램의 시스템콜이 발생할 시 작업처리에 유용하다.