프로그램에서 함수들을 호출하였을 때 복귀주소(Return Address… | [방송통신기사 필기] 15년 1회차 기출문제 상세 페이지
1[방송통신기사 필기] 15년 1회차
프로그램에서 함수들을 호출하였을 때 복귀주소(Return Address)를 보관하는데 사용하는 자료구조는 어느 것인가?
1
스택(Stack)
2
큐(Queue)
3
트리(Tree)
4
그래프(Graph)
해설
함수 호출 시 복귀주소를 보관하는 자료구조는 스택(Stack)이다.
스택은 나중에 들어간 것이 먼저 나오는 LIFO 구조라서, 함수가 중첩 호출될 때 가장 최근에 저장한 복귀주소부터 차례로 꺼내 되돌아가기에 알맞다.
나머지 보기는 이 용도에 맞지 않는다.
- 큐는 먼저 들어간 것이 먼저 나오는 FIFO 구조이므로 중첩 호출의 복귀 순서(가장 최근 호출부터 복귀)와 맞지 않는다.
- 트리는 계층 관계를 나타내는 비선형 구조로, 복귀주소를 호출의 역순으로 꺼내는 용도의 구조가 아니다.
- 그래프는 노드 간 임의의 연결 관계를 나타내는 비선형 구조로, 복귀주소를 호출의 역순으로 꺼내는 용도의 구조가 아니다.
오류나 개정된 내용이 보이면 알려주세요