프로그램 수행중 서브루틴으로 돌입할 때 프로그램의 리턴번지수를 LIFO… | [임베디드기능사 필기] 10년 2회차 기출문제 상세 페이지
1[임베디드기능사 필기] 10년 2회차
프로그램 수행중 서브루틴으로 돌입할 때 프로그램의 리턴번지수를 LIFO(Last-In First-Out)기술로 메모리의 일부에 저장한다. 이 메모리와 가장 밀접한 자료구조는?
1
큐
2
트리
3
스택
4
그래프
해설
정답은 '스택'이다.
스택(Stack)은 나중에 저장된 자료가 먼저 인출되는 LIFO 구조의 자료 구조이다.
- '큐'는 먼저 저장된 자료가 먼저 인출되는 FIFO 구조의 자료 구조이다.
- '트리'는 노드들이 계층적으로 연결된 비선형 자료 구조이다.
- '그래프'는 노드와 간선으로 이루어진 비선형 자료 구조이다.
오류나 개정된 내용이 보이면 알려주세요