python collections模块

1.deque

deque是双边队列，具有队列和栈的性质，在list的基础上增加了移动、旋转和增删等。

常用方法

d = collections.deque()

d.append('a') 在最右边添加一个元素，此时d=deque('a')

d.appendleft('b')在最左边添加一个元素，此时d=deque(['b', 'a'])

d.extend(['c','d']) 在最右边添加所有元素，此时d=deque(['b','a','c','d'])

d.extendleft(['e','f'])在最左边添加所有元素，此时d=deque(['f','e','b','a','c','d'])

d.pop() 将最右边的元素取出，返回'd',此时d=deque(['f','e','b','a','c'])

d.popleft()将最左边的元素取出，返回'f',此时d=deque(['e','b','a','c'])

d.rotate(-2)向左旋转两个位置(正数则向有旋转)，此时d=deque(['a','c','e','b'])

d.count('a')队列中'a'的个数，返回1

d.remove('c')从队列中将'c'删除，此时d=deque(['a','e','b'])

d.reverse()将队列倒叙，此时d=deque(['b','e','a'])