← 회차 전체 문제편집복원내용 검수 완료2026년 정보처리기사 2회 필기 · 소프트웨어 개발 · 31번
다음 중 큐(Queue)에 대한 설명으로 올바르지 않은 것은?
- 1
큐는 한쪽 끝에서 삽입하고 반대쪽 끝에서 삭제한다.
오답 이유일반적인 큐는 Rear 쪽에서 삽입하고 반대편 Front 쪽에서 삭제하므로 두 연산이 서로 다른 끝에서 일어난다. - 2
큐는 LIFO(Last-In First-Out) 형식의 자료구조이다.
정답 근거큐의 제거 순서는 FIFO다. LIFO라고 한 설명은 스택의 동작을 큐에 잘못 적용했으므로 틀렸다. - 3
삭제 위치에 가까운 데이터를 Front, 삽입 위치에 가까운 데이터를 Rear라고 한다.
오답 이유Front는 다음 삭제 대상이 있는 쪽이고 Rear는 새 항목이 추가되는 쪽을 나타낸다. - 4
ENQUEUE는 큐의 Rear에 데이터를 넣는 연산이다.
오답 이유ENQUEUE는 새 데이터를 Rear에 추가하는 연산이며, Front에서 제거하는 연산은 DEQUEUE다.
정답·상세해설정답 2번
큐는 Rear에서 삽입하고 Front에서 삭제하여 먼저 들어온 항목이 먼저 나가는 FIFO 구조다. LIFO는 마지막에 들어온 항목을 먼저 꺼내는 스택의 특성이므로 ②가 올바르지 않다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-21