[자료구조] 큐 (Queue)

큐(Queue)란?

큐(Queue)는 데이터를 저장하는 선형 자료구조 중 하나로, 데이터가 들어온 순서대로 처리되는 특징을 가지고 있습니다.

📌 선입선출(FIFO, First-In-First-Out) 원칙
데이터는 큐의 한쪽 끝에서(enqueue) 삽입되고, 다른 한쪽 끝에서(dequeue) 제거됩니다.
이러한 특성으로 인해 먼저 도착한 데이터가 먼저 처리되는 "선입선출"의 원칙을 따릅니다.

큐의 주요 동작

Enqueue(인큐)

• 큐에 데이터를 삽입하는 작업. 이 작업은 큐의 끝에서 발생한다.

Dequeue(디큐)

• 큐에서 데이터를 제거하는 작업. 이 작업은 큐의 앞에서 발생하며, 가장 먼저 들어온 데이터가 제거된다.

일반 큐(Queue)

일반적인 큐는 데이터를 일렬로 저장하고, 가장 먼저 도착한 데이터가 가장 먼저 나가는 FIFO 구조를 가지고 있습니다.

우선순위 큐(Priority Queue)

우선순위 큐는 각각의 데이터에 우선순위를 할당하고, 우선순위가 높은 데이터가 먼저 나가는 큐입니다.
이를 통해 우선순위에 따라 데이터를 처리할 수 있습니다.

큐의 활용

• 작업 스케줄링
• 자원 공유
• 캐시관리
• 그래프 탐색