Python deque
Deque
deque是Python中stack和queue的通用形式，也就是既能当做栈使用，又能当做双向队列。
当然，Python中的list也能当做栈和队列使用。
初始化队列：deque([iterable[, maxlen]]))
| 方法 | 描述 |
|---|---|
| append(x) | 末尾添加元素 |
| appendleft(x) | 头部添加元素 |
| clear() | 清空 |
| count(x) | 统计元素x的个数 |
| extend(iterable) | 末尾添加多个元素 |
| extendleft(iterable) | 头部添加多个元素 |
| pop() | 末尾返回并删除 |
| popleft() | 头部返回并删除 |
| remove(value) | 删除第一个value |
| reverse() | 反转 |
| rotate(n=1) | 旋转 |
| maxlen | 最大空间，如果是无边界的，返回None |
实例
from collections import deque
d = deque('ghi')
print d
# extendleft(seq)是依次在deque的头部添加seq中的元素
d.extendleft(list('abc'))
print d
d.rotate(-1)
print d
'''输出
deque(['g', 'h', 'i'])
deque(['c', 'b', 'a', 'g', 'h', 'i'])
deque(['b', 'a', 'g', 'h', 'i', 'c'])
'''