Python标准库: 优先级队列

python中元组比较大小

从第一个元素开始比较，如果不等则将第一个元素的比较结果作为整个元组的比较结果；

如果相等则寻找下一个元素重复上述比较过程

>>> (2,3,4)<(3,4)
True
>>> (2,3,4)<(2,3,5)
True
>>> (2,3,4)<(2,3,1)
False

优先队列

优先队列内部默认实现的是小根堆，具有的操作主要有：

向队列中添加元素 Queue.put(obj)，每添加一个元素优先队列内部就会进行调整成最小堆；

从队列中获取元素 Queue.get()，每取出一个元素队列内部就会进行调整； 

队列判空 Queue.empty()

队列大小 Queue.qsize()

队列存储的元素是数字：

>>> from queue import PriorityQueue
>>> q = PriorityQueue()
>>> q.put(1)
>>> q.put(2)
>>> q.put(3)
>>> while not q.empty():
...     print(q.get())
... 
1
2
3

队列存储的元素是元组：