码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-06-17 11:10:54      阅读:232      评论:0      收藏:0      [点我收藏+]

标签:list   api   优先级   删除   item   collect   key   历史   deque   

队列: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[数据]--队列,堆,优先级队列

标签:list   api   优先级   删除   item   collect   key   历史   deque   

原文地址:http://www.cnblogs.com/zhouxiaoming/p/7039512.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!