서브루틴 호출시 필요한 자료 구조는? | [전자기사 필기] 15년 1회차 기출문제 상세 페이지
1[전자기사 필기] 15년 1회차
서브루틴 호출시 필요한 자료 구조는?
1
환형 큐(circular queue)
2
다중 큐(multi queue)
3
스택(stack)
4
트리(tree)
해설
서브루틴 호출에는 스택이 필요하다.
서브루틴은 중첩 호출되며 가장 나중에 호출된 것이 먼저 복귀하는 후입선출 순서이므로, 복귀 주소를 스택에 쌓았다가 꺼낸다.
- 환형 큐는 먼저 넣은 것을 먼저 꺼내는 선입선출 구조라 호출의 역순 복귀에 맞지 않는다.
- 다중 큐도 선입선출 구조의 큐를 여럿 둔 것이라 호출의 역순 복귀에 맞지 않는다.
- 트리는 계층적 관계를 나타내는 구조이며 복귀 주소를 후입선출로 저장하는 구조가 아니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.