python中的collections.deque()用法

deque是双边队列，具有队列和栈的性质。相当于可以在两端操作的list。

以下是deque的常用方法：

import collections
d = collections.deque([])
d.append('a') # 在最右边添加一个元素
d.appendleft('b') # 在最左边添加一个元素
d.extend(['c','d']) # 在最右边添加所有元素
d.extendleft(['e','f']) # 在最左边添加所有元素
d.pop() # 将最右边的元素取出
d.popleft() # 将最左边的元素取出
d.rotate(-2) # 向左旋转两个位置（正数则向右旋转）
d.count('a') # 队列中'a'的个数
d.remove('c') # 从队列中将'c'删除
d.reverse() # 将队列倒序
f=d.copy()  # 复制队列
f.clear()  # 清空队列