python collection.deque模板简介
2018-03-07 15:04
148 查看
collection.deque : deque (maxlen=N)创建了一个固定长度的队列,当有新的队列已满时会自动移除最老的那条记录。例如:
当需要一个简单的队列结构时,deque可以祝你一臂之力。如果不指定队列的大小,也就得到了一个无界限的队列,可以在两端执行添加和弹出操作。例如:>>q.append(1)
>>q.append(2)
>>q.append(3)
>>q
deque([1,2,3])
>>q.appendleft(4)
>>q
deque([4,1,2,3])
>>q.pop()
3
>>q
deque[4,1,2]
>>q.ppopleft()
4从队列两端添加或弹出元素复杂度都是O(1)。折和列表不同,当从列表的头部插入或移除元素是,列表的复杂度为O(N)。
>>q=deque(maxlen=3) >>q.append(1) >>q.append(2) >>q.append(3) >>q.append(4) >>q deque([1,2,3],maxlen=3)
当需要一个简单的队列结构时,deque可以祝你一臂之力。如果不指定队列的大小,也就得到了一个无界限的队列,可以在两端执行添加和弹出操作。例如:>>q.append(1)
>>q.append(2)
>>q.append(3)
>>q
deque([1,2,3])
>>q.appendleft(4)
>>q
deque([4,1,2,3])
>>q.pop()
3
>>q
deque[4,1,2]
>>q.ppopleft()
4从队列两端添加或弹出元素复杂度都是O(1)。折和列表不同,当从列表的头部插入或移除元素是,列表的复杂度为O(N)。
相关文章推荐
- C++学习笔记04之模板应用简介
- 并查集简介及模板
- Introduction to WPF Templates(WPF模板简介)
- Yii2简介以及高级模板安装
- BFS+DFS---简介与模板
- SCSF 系列:Smart Client Software Factory 简介、安装及通过模板新建项目
- 模板方法模式(TemplateMethod) 简介
- Django模板简介
- C++模板简介
- WPF默认模板调用方法简介
- NetworkComms网络通信框架配套CodeSmith模板使用简介
- JSF 2 简介,第 2 部分: 模板及复合组件
- 1、SMARTY模板简介说明
- JSF 2 简介,第 2 部分: 模板及复合组件
- 简介:google ctemplate:简单易用的文字模板
- C++模板简介
- 【MVC】ASP.NET MVC 4项目模板的结构简介
- ZK框架简介,以及在ZK下使用JXL读取Excel模板,导出数据模型到Excel的方法
- Thinkphp模板中截取字符串函数简介
- 简介Python设计模式中的代理模式与模板方法模式编程