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