← 회차 전체 문제실제 기출자료 분류 확인9급 전산 · 2026년 1회 컴퓨터일반 · 14번
스택(stack)과 큐(queue)에 대한 설명으로 옳은 것은?
- 1
스택은 먼저 삽입된 데이터가 먼저 삭제되는 FIFO(First-In First-Out) 구조이다.
오답 이유큐는 프린터 스풀·작업 대기열 등에 사용되지만 서브루틴 복귀 주소는 스택에 저장한다. - 2
큐는 나중에 삽입된 데이터가 먼저 삭제되는 LIFO(Last-In First-Out) 구조이다.
오답 이유큐는 FIFO 구조라 가장 먼저 들어온 원소가 먼저 나온다. - 3
시스템 스택은 프로그램 실행 시 함수의 호출과 복귀에 따른 실행 순서를 관리할 수 있다.
- 4
큐는 배열(array)을 사용하여 구현할 수 없다.
오답 이유스택은 LIFO이므로 먼저 들어간 원소가 먼저 나오는 구조가 아니다.
ANSWER & EXPLANATION정답 3번
시스템 스택은 함수 호출 시 복귀 주소와 지역 상태를 저장해 호출·복귀를 관리한다.
CONTENT RECORD콘텐츠 정보
- 자료 유형
- 사용자 제공 복원 자료
- 검수 상태
- 문항·보기·해설 편집 확인
- 최종 검수
- 2026-07-26