일반적인 큐(Queue)는 먼저 집어넣은 데이터가 먼저 나오는 FIFO (First In First Out) 구조로 저장하는 선형 자료구조입니다. 우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 것을 말합니다.
우선순위 큐는 다음과 같은 속성을 가지고 있습니다.
모든 항목에는 우선순위가 있습니다.
우선 순위가 높은 요소는 우선 순위가 낮은 요소보다 먼저 queue에서 제외됩니다.
두 요소의 우선 순위가 같으면 queue의 순서에 따라 제공됩니다.
