우선순위 Queue. HeapQueue라고도 한다. Heap에서 자연스럽게 파생된 DataStructure이다. 다음 우선순위의 노드를 빠르게 결정할 수 있도록 자료를 Heap으로 구조화한다.
자료에 우선순위를 매기는데 사용된다. 최상순위 항목을 효율적으로 확인할 수 있도록 구조화된 항목들로 이루어진다.
Python2.3 부터 사용가능하다.
1 >>> from heapq import heappush, heappop
2 >>> H = []
3 >>> heappush(H, 10)
4 >>> heappush(H, 1)
5 >>> heappush(H, 5)
6 >>> H
7 [1, 10, 5]
8 >>> heappop(H)
9 1
10 >>> heappop(H)
11 5
12 >>> heappop(H)
13 10
14 >>> heappop(H)
PriorityQueue (last edited 2011-11-30 19:17:39 by 152)