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'])
'''