什么是双端队列
deque,全名double-ended queue)是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。
优点
下面简单的介绍一下python中双端队列的操作函数;
from collections import deque
下来我们定义一个双端队列
1. A=deque([])
2. A.append(n)
3. A.appendleft(n) #从左边像队列中增加元素,n表示增加的元素
4. A.clear()
5. A.count(n)
6. A.extend(n)
7. A.extendleft(n)
8. A.pop()
9. A.popleft()
10. A.remove(n)
11. A.reverse()
12. A.rotate(n)
转载自:http://blog.sina.com.cn/s/blog_b5fe6b270101esju.html