프로그램 수행 중 서브루틴(Sub-Routine)으로 돌입할 때 프로그… | [임베디드기능사 필기] 15년 1회차 기출문제 상세 페이지
1[임베디드기능사 필기] 15년 1회차
프로그램 수행 중 서브루틴(Sub-Routine)으로 돌입할 때 프로그램의 리턴 번지(Return Address)의 수를 LIFO(Last-In-First-Out) 기술로 메모리의 일부에 저장한다. 이 메모리와 가장 밀접한 자료 구조는?
1
큐
2
트리
3
스택
4
그래프
해설
정답은 '스택'이다.
스택(Stack)은 나중에 저장된 자료가 먼저 인출되는 LIFO 구조의 자료 구조이다.
- '큐'는 먼저 저장된 자료가 먼저 인출되는 FIFO 구조의 자료 구조이다.
- '트리'는 노드들이 계층적으로 연결된 비선형 자료 구조이다.
- '그래프'는 노드와 간선으로 이루어진 비선형 자료 구조이다.
오류나 개정된 내용이 보이면 알려주세요