큐 (Queue) — Brain Science

핵심 인사이트 (3줄 요약)

FIFO(First-In, First-Out) 원칙에 따라 먼저 삽입된 데이터가 먼저 제거되는 선형 자료구조이다.
삽입 연산은 Enqueue(Rear), 제거 연산은 **Dequeue(Front)**를 통해 수행되며, 주로 대기열 관리 및 데이터 버퍼링에 활용된다.
원형 큐(Circular Queue)를 통해 선형 큐의 메모리 낭비 문제를 해결하며, 시간 복잡도는 삽입/삭제 모두 **O(1)**을 보장한다.

Ⅰ. 개요 (Context & Background)

큐(Queue)는 일상생활의 '줄 서기'와 동일한 논리적 구조를 가진 추상 자료형(ADT)이다. 스택(Stack)의 LIFO와 대조되는 FIFO(선착순) 방식을 따르며, 운영체제의 프로세스 스케줄링, 네트워크 패킷 전송 대기열, 프린터 출력 대기열 등 비동기적 데이터 전송이 필요한 시스템 아키텍처의 핵심 요소이다. 특히 CPU와 주변 기기 간의 속도 차이를 보완하는 **버퍼(Buffer)**로서의 역할이 매우 중요하다.

Ⅱ. 아키텍처 및 핵심 원리 (Deep Dive)

큐의 구조는 데이터를 넣는 뒤쪽인 Rear와 데이터를 빼는 앞쪽인 Front로 구성된다.

[ Queue Architecture: FIFO Principle ]

     Enqueue (Rear)                               Dequeue (Front)
    ---------------> [ [D] | [C] | [B] | [A] ] --------------->
                       Rear             Front

1. Enqueue: Rear 위치에 새로운 요소 추가 (Rear = Rear + 1)
2. Dequeue: Front 위치의 요소 제거 및 반환 (Front = Front + 1)
3. Peek/Front: 제거 없이 가장 앞에 있는 요소 확인
4. IsEmpty/IsFull: 큐의 상태 확인

[선형 큐 vs 원형 큐 (Linear vs Circular)]

선형 큐(Linear Queue): 배열의 끝까지 데이터를 채우면 앞쪽이 비어 있어도 활용하지 못하는 단점이 있음.
원형 큐(Circular Queue): 마지막 인덱스에서 다음 인덱스가 0으로 연결되는 구조 (index + 1) % Size를 사용하여 공간을 효율적으로 재사용함.

Ⅲ. 융합 비교 및 다각도 분석 (Comparison & Synergy)

구분	큐 (Queue)	스택 (Stack)	덱 (Deque)
원칙	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)	양방향 입출력 가능
핵심 연산	Enqueue (Rear), Dequeue (Front)	Push (Top), Pop (Top)	Push_Front/Back, Pop_Front/Back
주요 용도	프로세스 스케줄링, 버퍼, BFS	재귀 함수, 실행 취소, DFS	슬라이딩 윈도우, 스케줄링
메모리 활용	원형 구조 권장 (공간 효율)	단순 배열/연결 리스트	동적 할당 배열 (Vector 등)

Ⅳ. 실무 적용 및 기술사적 판단 (Strategy & Decision)

기술사적 관점에서 큐는 **시스템 부하 분산(Load Balancing)**의 중추이다.

메시지 큐(Message Queue): Kafka, RabbitMQ 등 분산 시스템에서 컴포넌트 간 결합도를 낮추고 비동기 처리를 통해 확장성을 확보할 때 활용된다.
우선순위 큐(Priority Queue): 단순 FIFO가 아닌 우선순위에 따른 처리가 필요할 때 힙(Heap) 자료구조와 융합하여 구현하며, 운영체제의 우선순위 스케줄링에 사용된다.
성능 최적화: 배열 기반 구현 시 원형 큐를 사용하여 공간 복잡도를 최적화하고, 크기가 가변적인 경우 연결 리스트 기반 큐를 사용하여 오버플로우를 방지한다.

Ⅴ. 기대효과 및 결론 (Future & Standard)

큐는 데이터 전송의 안정성과 공정성을 보장하는 가장 기본적인 도구이다. 현대 클라우드 네이티브 환경에서 서버리스 아키텍처의 이벤트 트리거, 마이크로서비스 간 통신 규약으로서 큐의 위상은 더욱 높아지고 있다. 단순히 데이터를 저장하는 자료구조를 넘어, 시스템 간의 **속도 완충기(Speed Buffer)**이자 안정성 보장 장치로서의 표준적 지위를 유지할 것이다.

📌 관련 개념 맵 (Knowledge Graph)

상위 개념: 선형 자료구조 (Linear Data Structure)
하위/파생 개념: 원형 큐 (Circular Queue), 우선순위 큐 (Priority Queue), 덱 (Deque), 메시지 큐 (MQ)
연관 알고리즘: BFS (너비 우선 탐색), 다익스트라 (Dijkstra)

👶 어린이를 위한 3줄 비유 설명

큐는 편의점에서 물건을 살 때 기다리는 '줄'과 같아요.
먼저 온 사람이 먼저 계산하고 나가는 아주 공평한 규칙이에요.
기차 터널처럼 한쪽으로 들어가서 반대쪽으로 나오는 것과 같답니다!