# Python 優先級隊列示例 > 原文： [https://howtodoinjava.com/python/priority-queue/](https://howtodoinjava.com/python/priority-queue/) ## 1.什么是優先隊列 * [優先級隊列](https://en.wikipedia.org/wiki/Priority_queue)是一種抽象數據類型，類似于常規隊列或棧數據結構，但每個元素還具有與之關聯的“優先級”。 * 在優先級隊列中，優先級高的元素先于優先級低的元素提供。 * 如果兩個元素具有相同的優先級，則將根據它們在隊列中的順序為其提供服務。 ## 2\. Python 中的優先級隊列實現 以下 python 程序使用`heapq`模塊來實現一個簡單的優先級隊列： ```py import heapq class PriorityQueue: def __init__(self): self._queue = [] self._index = 0 def push(self, item, priority): heapq.heappush(self._queue, (-priority, self._index, item)) self._index += 1 def pop(self): return heapq.heappop(self._queue)[-1] ``` ## 3\. Python 優先級隊列示例 讓我們看一個如何使用上面創建的優先級隊列的示例。 ```py class Item: def __init__(self, name): self.name = name def __repr__(self): return 'Item({!r})'.format(self.name) >>> q = PriorityQueue() >>> q.push(Item('how'), 1) >>> q.push(Item('to'), 5) >>> q.push(Item('do'), 4) >>> q.push(Item('in'), 2) >>> q.push(Item('java'), 1) >>> q.pop() Item('to') #5 >>> q.pop() Item('do') #4 >>> q.pop() Item('in') #2 >>> q.pop() Item('how') #1 >>> q.pop() Item('java') #1 ``` 學習愉快！