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