2003年05月25日 78번

[전자계산기 일반 및 무선설비기준]
서브루틴의 호출에 이용되는 자료구조는 ?

① 큐(queue)
② 스택(stack)
③ 배열(array)
④ 리스트(list)

(정답률: 알수없음)

문제 해설

서브루틴의 호출 시에는 호출한 위치를 기억하고, 서브루틴이 끝나면 다시 호출한 위치로 돌아와야 합니다. 이를 위해 호출한 위치를 저장하는 자료구조가 필요한데, 이를 스택(stack)이라고 합니다. 스택은 후입선출(LIFO, Last-In-First-Out) 구조로, 가장 최근에 저장된 데이터가 가장 먼저 꺼내지는 구조입니다. 따라서 서브루틴 호출 시에는 호출한 위치를 스택에 저장하고, 서브루틴이 끝나면 스택에서 호출한 위치를 꺼내어 다시 해당 위치로 돌아가는 것입니다.

이전 문제 다음 문제