队列: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