전기전자공학임베디드기능사 · 2015년01월25일 · 19/60
19.프로그램 수행 중 서브루틴(Sub-Routine)으로 돌입할 때 프로그램의 리턴 번지(Return Address)의 수를 LIFO(Last-In-First-Out) 기술로 메모리의 일부에 저장한다. 이 메모리와 가장 밀접한 자료 구조는?
1
큐
2
트리
3
스택정답
4
그래프
해설
스택(Stack) -임시 데이터의 저장이나 서프루틴의 호출에서 사용 -연속되게 자료를 저장 -한쪽 끝에서만 자료를 삽입하거나 삭제할 수 있는 구조 -스택영역은 내부 데이터 메모리에 위치 -후입선출방식(LIFO ; Last In First Out) -0-주소 지정에 이용