2004年03月07日 72번

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

① 배열(array)
② 스택(stack)
③ 레코드(record)
④ 큐(queue)

(정답률: 알수없음)

문제 해설

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

이전 문제 다음 문제