프로그램에서 함수들을 호출하였을 때 복귀주소(Return Address… | [정보통신기사 필기] 15년 1회차 기출문제 상세 페이지
1[정보통신기사 필기] 15년 1회차
프로그램에서 함수들을 호출하였을 때 복귀주소(Return Address)를 보관하는데 사용하는 자료구조는 어느 것인가?
1
스택(Stack)
2
큐(Queue)
3
트리(Tree)
4
그래프(Graph)
해설
함수 호출 시 복귀주소는 나중에 호출된 함수가 먼저 반환되는 후입선출(LIFO) 구조로 관리되어야 하므로 스택(Stack)에 저장된다.
큐는 선입선출 구조여서 호출 순서의 역순 복귀를 처리할 수 없고, 트리·그래프는 계층·연결 관계를 표현하는 자료구조로 복귀주소 보관에는 쓰이지 않는다.
오류나 개정된 내용이 보이면 알려주세요