개요우선순위 큐(Priority Queue)는 일반적인 큐(FIFO)와 달리 각 데이터에 우선순위를 부여하고, 가장 높은(또는 낮은) 우선순위를 가진 요소가 먼저 처리되는 자료구조이다. 운영체제의 스케줄링, 네트워크 패킷 처리, 알고리즘 최적화 등 다양한 분야에서 핵심적으로 활용된다.1. 개념 및 정의우선순위 큐는 각 요소가 우선순위(priority)를 가지며, 삽입 순서가 아닌 우선순위에 따라 삭제가 이루어지는 추상 자료형이다. 일반적으로 최대 힙(Max Heap) 또는 최소 힙(Min Heap)을 기반으로 구현된다.2. 특징항목설명비고우선순위 기반 처리높은 우선순위 데이터가 먼저 처리FIFO와 차별화동적 데이터 구조삽입/삭제가 빈번실시간 처리 적합힙 기반 구현효율적인 연산 제공O(log n)한줄 요약..