Python Collections库容器deque

deque：即双向队列——是一种双向开口可进可出的容器。

>>> from collections import deque     #从collections库导入deque
>>> d = deque()         #声明一个deque  d
>>> d.append(1)         #插入元素1
>>> print d
deque([1]) 
>>> d.appendleft(2)     #在左边插入一个元素2
>>> print d
deque([2, 1])
>>> d.clear()           #清空元素
>>> print d
deque([])
>>> d.extend('1')       #extend() 函数用于在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表）。
>>> print d
deque(['1'])
>>> d.extendleft('234') #依次在左边插入2 3 4
>>> print d
deque(['4', '3', '2', '1'])
>>> d.count('1')        #返回元素1的数量
1
>>> d.pop()             #弹出尾部元素
'1'
>>> print d
deque(['4', '3', '2'])
>>> d.popleft()
'4'                     #从左边弹出元素
>>> print d
deque(['3', '2'])
>>> d.extend('7896')
>>> print d
deque(['3', '2', '7', '8', '9', '6'])
>>> d.remove('2')       #remove（）函数移除指定元素
>>> print d
deque(['3', '7', '8', '9', '6'])
>>> d.reverse()         #reverse（）将deque反转
>>> print d
deque(['6', '9', '8', '7', '3'])
>>> d.rotate(3)         #rotare()将数组整体移位，参数3为移动3位
>>> print d
deque(['8', '7', '3', '6', '9'])