python 双端队列

原文地址：http://blog.sina.com.cn/s/blog_b5fe6b270101esju.html

什么是双端队列

deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。

下面简单的介绍一下python中双端队列的操作函数；

from collections import deque   #首先从collections 模块中导入deque类

下来我们定义一个双端队列

1.A=deque([])  #创建一个空的双队列
2.A.append(n)  #从右边像队列中增加元素 ，n表示增加的元素，即最先进的在最前面
3.A.appendleft(n) #从左边像队列中增加元素，n表示增加的元素，即最先进的在最后面
4.A.clear()       #清空队列
5.A.count(n)      #在队列中统计元素的个数，n表示统计的元素
6.A.extend(n)      #从右边扩展队列，n表示扩展的队列
7.A.extendleft(n)  #从左边扩展队列，n表示扩展的队列
8.A.pop()         #从队列的右边删除元素，并且返回删除值
9.A.popleft()     #从队列的左边删除元素，并且返回删除值
10.A.remove(n)      #从队列中删除指定的值
11.A.reverse()     #翻转队列
12.A.rotate(n)      #旋转队列，默认时值为1，由右边开始旋转，负值代表左边旋转，n代表从队列的第一个元素开始，n从1开始计数

双端队列旋转演示图