스택(stack)과 큐(queue)에 대한 설명으로 옳은 것은? | [9급 지방직 컴퓨터일반] 26년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 26년 1회차
스택(stack)과 큐(queue)에 대한 설명으로 옳은 것은?
1
스택은 먼저 삽입된 데이터가 먼저 삭제되는 FIFO(First-In First-Out) 구조이다.
2
큐는 나중에 삽입된 데이터가 먼저 삭제되는 LIFO(Last-In First-Out) 구조이다.
3
시스템 스택은 프로그램 실행 시 함수의 호출과 복귀에 따른 실행 순서를 관리할 수 있다.
4
큐는 배열(array)을 사용하여 구현할 수 없다.
해설
시스템 스택은 함수 호출 시 복귀 주소·지역 변수 등을 저장하고 복귀 시 꺼내어 호출과 복귀 순서를 관리한다.
가장 나중에 호출된 함수가 가장 먼저 복귀하므로 LIFO 구조인 스택이 적합하다.
- 먼저 삽입된 데이터가 먼저 삭제되는 FIFO 구조는 스택이 아니라 큐이다.
- 나중에 삽입된 데이터가 먼저 삭제되는 LIFO 구조는 큐가 아니라 스택이다.
- 큐는 배열로 구현할 수 있으며, 원형 큐가 대표적인 예이다.
오류나 개정된 내용이 보이면 알려주세요