우선순위 [[Queue]]. HeapQueue라고도 한다. [[Heap]]에서 자연스럽게 파생된 DataStructure이다. 다음 우선순위의 노드를 빠르게 결정할 수 있도록 자료를 [[Heap]]으로 구조화한다.

자료에 우선순위를 매기는데 사용된다. 최상순위 항목을 효율적으로 확인할 수 있도록 구조화된 항목들로 이루어진다. 

[[Python]]2.3 부터 사용가능하다.
{{{#!python
>>> from heapq import heappush, heappop
>>> H = []
>>> heappush(H, 10)
>>> heappush(H, 1)
>>> heappush(H, 5)
>>> H
[1, 10, 5]
>>> heappop(H)
1
>>> heappop(H)
5
>>> heappop(H)
10
>>> heappop(H)
}}}