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
队列存储的元素是元组: