041 스택 ( Stack )

 

스택 ( Stack )

• 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조이다.
• 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입 선출 ( LIFO : Last-In, First-Out ) 방식으로 자료를 처리한다.
• TOP : Stack으로 할당된 기억공간에 가장 마지막으로 삽입된 자료가 기억된 위치를 가리키는 요소, 스택 포인터라고도 함
• Bottom : 스택의 가장 밑바닥임

 

Stack의 용도

• 부 프로그램 호출 시 복귀주소를 저장할 때
• 함수 호출의 순서 제어
• 인터럽트가 발생하여 복귀주소를 저장할 때
• 후위 표기법( Postfix Notation )으로 표현된 산술식을 연산할 때
• 0 주소지정방식 명령어의 자료 저장소
• 재귀( Recursive ) 프로그램의 순서 제어
• 컴파일러를 이용한 언어 번역 시

---

길벗알앤디 (강윤석, 김용갑, 김우경), 정보처리 산업기사 필기 1권 핵심요약, 길벗(2019), p 46.