Python deque学习笔记01
来源:互联网 发布:oracle表数据恢复 编辑:程序博客网 时间:2024/06/02 06:48
from collections import deque
简介
deque 是一个双向链表。
优点
append和pop操作是O(1),高效率。
适用操作
1·类似与unix下的tail函数。
2·从右边加入,从左边弹出的操作
常用操作:
1·新建一个deque对象:
q = deque('abcdefgh');
2·删除一个元素
q.remove('c')//返回一个
3·增加一个元素
q.append(x)//在右边加入一个元素
4·清空
q.clear()//清空链表所有元素,使其长度为0
5·弹出一个元素
q.pop() 或者 q.popleft() //从右边弹出,一个从左边弹出。返回弹出元素
6·旋转
q.rotate(-n) 将左端的元素移动到右端
q = deque('abcfd')
q.rotate(-2)
print(q)//deque(['c', 'f', 'd', 'a', 'b'])
q.rotate(-2)
print(q)//deque(['c', 'f', 'd', 'a', 'b'])
q.rotate(n) 将右端的元素移动到左端
q = deque('abcfd')
q.rotate(2)
print(q)//deque(['f', 'd', 'a', 'b', 'c'])
q.rotate(2)
print(q)//deque(['f', 'd', 'a', 'b', 'c'])
参考:https://docs.python.org/3/library/collections.html?highlight=deque#collections.deque
0 0
- Python deque学习笔记01
- Python学习:deque
- java.util.Deque学习笔记
- C++ STL 学习笔记 deque
- STL中的deque学习笔记
- python deque
- Python deque
- 11/7/5 deque 学习笔记
- C++ STL学习笔记3--deque
- deque 双端队列容器 学习笔记
- C++学习笔记 --- STL中的deque容器
- STL学习笔记— —容器deque
- C++学习笔记12 STL Deque
- Python 学习笔记01
- python学习笔记-01
- Python学习笔记01
- Python学习笔记01
- python学习笔记01
- DLX舞蹈链(Dancing Links)——求解精确覆盖问题
- 链表排序
- 应用层面的均衡负载
- 链表选择排序
- Spring常用基础注解总结
- Python deque学习笔记01
- 每天一个linux命令(3):pwd命令
- Epics--PATH && "Connection refused"
- 结构体优先队列排序
- JAVA字符串格式化-String.format()的使用
- Registry之打开注册表编辑器时保持在根目录
- css基础3
- 网络流
- 用Eclipse开发是否需要安装JDK和配置环境变量