deque

class collections.deque([iterable[, maxlen]])

from collections import deque

maxlen指定deque的大小，若没指定maxlen大小或为None,deque无界限

deque 支持以下方法：

append(x)   添加一个元素到右端

appendleft(x)   添加一个元素到左端

clear()         移除所有元素

copy()           创建副本

count(x)         计算队列中x的个数

extend(iterable)   从可迭代对象的元素中依次选取向deque右端添加元素

extendleft(iterable)   从可迭代对象的元素中依次选取向deque左端添加元素

index(x[, start[, stop]])    查找x在deque中位置，start,stop指定范围，范围不包括stop

insert(i,x)     将x插入位置i,如果插入元素后会导致有界deque超出最大个数，则报错（IndexError）

 pop()   移除最右端元素，并返回该元素的值

popleft()   移除最左端元素，并返回该元素的值

remove(value)   移除从左到右第一次出现value的位置的value  

reverse()      将deque中个元素位置颠倒

rotate(n=1)  将deque个元素向右移n位，右端超范围的的补到左边，如果n为负向左移，n默认为1