프로그램에서 함수들을 호출하였을 때 복귀주소(Return Address… | [무선설비기사 필기] 15년 1회차 기출문제 상세 페이지
1[무선설비기사 필기] 15년 1회차
프로그램에서 함수들을 호출하였을 때 복귀주소(Return Address)를 보관하는데 사용하는 자료구조는 어느 것인가?
1
스택(Stack)
2
큐(Queue)
3
트리(Tree)
4
그래프(Graph)
해설
함수 호출 시 복귀주소는 스택에 보관된다. 함수가 호출될 때마다 복귀주소가 스택에 푸시되고, 함수 실행이 완료되면 스택에서 복귀주소를 팝하여 제어를 돌려받는 LIFO(후입선출) 구조이기 때문이다. 큐는 선입선출, 트리와 그래프는 계층적·네트워크 구조로 복귀주소 관리에 적합하지 않다.
오류나 개정된 내용이 보이면 알려주세요