python[数据]--队列，堆，优先级队列
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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[数据]--队列，堆，优先级队列的主要内容，如果未能解决你的问题，请参考以下文章