python 双端队列 deque

什么是双端队列

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

优点

  append和pop操作是O(1)，高效率。

适用操作

  1·类似与unix下的tail函数。

  2·从右边加入，从左边弹出的操作

下面简单的介绍一下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开始计数

转载自：http://blog.sina.com.cn/s/blog_b5fe6b270101esju.html