우선순위 큐(priority queue)는 우선순위에 따라 특별한 순서로 원소를 추출하는 특별한 종류의 큐입니다. 우선순위 큐는 이진 힙 자료 구조로 구현합니다. 힙에서 레코드는 배열에 저장하며, 모든 노드는 부모의 값이 자식 값보다 크다는(또는 작다는) 동일한 규칙을 따릅니다.

▲ 그림 3-7 우선순위 큐