首页 > 代码库 > python[数据]--队列,堆,优先级队列

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

    

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