python[数据]--队列，堆，优先级队列

队列：from collections import deque；实现保存最后几条历史记录，list = deque(maxlen=6),那么超过六条记录会删除之前的记录。

堆：import heapq;最大特点是第一弹出的元素总是堆中最小的元素；list=[1,2,3] heap=heapq.heapify(list) ,nlargest(3,数据，key=lambda) nsmallest()

优先级队列：堆中的元素（-优先级，序号，item）这样即可实现优先级，优先级越高最先pop出堆，优先级相同，根据index先后入堆顺序pop

　　　　

转载于:https://www.cnblogs.com/zhouxiaoming/p/7039512.html