今天小编就为大家分享一篇Python利用heapq实现一个优先级队列的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

问题 怎样实现一个按优先级排序的队列？ 并且在这个队列上面每次 pop 操作总是返回优先级最高的那个元素 解决方案 下面的类利用 heapq 模块实现了一个简单的优先级队列： import heapq class PriorityQueue: def __init__(self): self._queue = [] self._index = 0 def push(self, item, priority): heapq.heappush(self._queue, (-pri

实现一个优先级队列，每次pop的元素要是优先级高的元素，由于heapq.heapify(list)默认构建一个小顶堆，因此要将priority变为相反数再push，代码如下： import heapq class PriorityQueue(object): 实现一个优先级队列，每次pop优先级最高的元素 def __init__(self): self._queue = [] self._index = 0 def push(self,item,priority)