배열을 이용하여 큐(Queue)를 구성할 때의 단점과 해결 방법
정보관리기술사 제125회 3교시 20번 문항으로, 과목은 SW공학/프로젝트관리입니다.
원문 문제
정보관리기술사 제125회 20번. 배열을 이용하여 큐(Queue)를 구성할 때의 단점과 해결 방법
핵심 키워드
- 배열 기반 큐
- 순환 큐
- 메모리 낭비
- 포인터 관리
- 공간 재활용
고득점 가이드 — 1. 개요
큐(Queue)는 FIFO(First-In-First-Out) 원칙에 따라 한쪽 끝(rear)에서 삽입하고 다른 쪽 끝(front)에서 삭제하는 선형 자료구조이다. 고정 크기 배열로 단순 구현할 경우 삽입·삭제 반복 시 포인터가 한 방향으로만 전진하여 공간 활용과 성능에 구조적 문제가 발생하므로 순환 큐(Circular Queue) 방식이 표준 해법으로 사용된다. 운영체제 버퍼, 네트워크 패킷 처리, 임베디드 링 버퍼 등 고정 메모리 환경에서 핵심 자료구조로 자리잡는다.
출제 이력
- 배열 기반 큐기출 1문항
- 순환 큐기출 1문항
- 메모리 낭비기출 1문항
- 포인터 관리기출 1문항
- 공간 재활용기출 1문항
다른 회차에서 같은 키워드가 나온 문항이 아직 없어요.