分类：优先级队列

2020
10-08

Python实现一个优先级队列的方法

问题怎样实现一个按优先级排序的队列？并且在这个队列上面每次pop操作总是返回优先级最高的那个元素解决方案下面的类利用heapq模块实现了一个简单的优先级队列：importheapqclassPriorityQueue:def__init__(self):self._queue=[]self._index=0defpush(self,item,priority):heapq.heappush(self._queue,(-priority,self._index,item))self._index+=1defpop(self):returnheapq.heappop(self._que... 继续阅读 >