서브프로그램(subprogram)이 호출될 때 사용되는 자료 구조로 옳… | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 11년 1회차
서브프로그램(subprogram)이 호출될 때 사용되는 자료 구조로 옳은 것은?
1
연결 리스트(linked list)
2
큐(queue)
3
스택(stack)
4
히프(heap)
해설
서브프로그램 호출에는 스택이 사용된다.
호출 시 복귀 주소·매개변수·지역 변수를 활성 레코드로 쌓고, 가장 나중에 호출된 것부터 먼저 복귀하는 후입선출(LIFO) 구조이기 때문이다.
- 연결 리스트는 원소를 포인터로 잇는 구조일 뿐 호출·복귀 순서를 관리하는 구조가 아니다.
- 큐는 선입선출 구조라 나중 호출이 먼저 복귀하는 흐름과 맞지 않는다.
- 히프는 우선순위 큐 구현용 트리 구조이다.
오류나 개정된 내용이 보이면 알려주세요