标签: 优先级队列

1 篇文章

Python学习记录05-实现一个优先级队列
本节的内容是要实现一个优先级队列,并且当这个队列进行POP操作的时候,总是先弹出优先级最高的元素。今天我们就跟着文档一起学习一下。文档使用了heapq模块来实现了一个优先级队列,我们由简到繁。来慢慢分析。这里先定义一个一会要按优先级排序的 Item。然后用它的2个对象进行比较,发现是会报错的。因为不支持比较。class Item: def __in…