데이터 베이스정보처리산업기사 · 2010년03월07일 · 5/100
5.서브루틴 레벨에서 복귀 번지를 기억시키는 경우 가장 적합한 자료 구조는?
1
큐
2
데크
3
연결 리스트
4
스택정답
해설
stack은 LIFO(Last In First Out)의 구조로서 subroutine call시 현재의 위치(서브루틴 수행후 복귀번지)를 stack에 쌓아놓고 subroutine으로 jump하며 subroutine에서 return 명령을 만나면 stack의 제일 윗부분에서 주소를 꺼내 그 주소로 점프하게 됩니다(원위치로 복귀) // 동전 쌓았다 들어내는 경우를 생각하시면 이해가 쉬울것입니다