from collections import deque
deque和c++中stl的deque相似，是一种双向队列，底层据说也是同样用双链表实现的
可以用于多线程的线程池的实现，或者消息队列的实现
1，创建：
a=deque(iterable, maxlen)
实例的创建可以由一个可迭代对象，一个最大规模组成，二者都是可选的，所谓可迭代对象常见的列表和数组都是，以下都是合法的
a=deque((1,))
a=deque(maxlen=5)
a=deque()
a=deque([1,2,3],maxlen=2)
结果之所以是deque([2, 3])，是因为首先1进队，然后2进队，最后3进队，数据溢出，1消失
2，可以用dir(deque)查看deque的方法，如下
['__add__', '__bool__', '__class__', '__contains__', '__copy__', '__delattr__', '__delitem__', '__dir__', '__doc__', '__eq__',
'__format__', '__ge__', '__getattribute__', '__getitem__', '__gt__', '__hash__', '__iadd__', '__imul__', '__init__', '__iter__',
'__le__', '__len__', '__lt__', '__mul__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__reversed__',
'__rmul__', '__setattr__', '__setitem__', '__sizeof__', '__str__', '__subclasshook__',
'append', 'appendleft', 'clear', 'copy', 'count', 'extend', 'extendleft', 'index', 'insert', 'maxlen', 'pop', 'popleft', 'remove', 'reverse', 'rotate']
在现在我们只看他的方法
append：同list的append，在队尾加入一个元素
appendleft:在队首加入一个元素
clear：清空队列
copy：浅拷贝，b=a.copy(),关于深浅拷贝的区别，浅拷贝复制的是引用，深拷贝的话复制的是不可变元素的引用和可变元素的复制；我觉得一篇文章写得特别好，请关注https://blog.csdn.net/qq_32907349/article/details/52190796
count：a.count(1),a中1的数量
entend：参数是一个可迭代变量，在右端按照迭代顺序添加
extendleft：同上，不过是在左端按照迭代顺序添加，如下图
index：和list的相类似，用于找出某个值第一个匹配项的索引位置。
insert:和list的相同，插入元素insert(index,obj)，在index前插入元素，如果index超过长度就会插到最后，如果长度已经是最长，再插入会报错
maxlen:用于定义的时候使用，不是一个可以被writed的对象，形如a.maxlen=10会报错
pop:队尾元素删去
popleft：队头元素删去
remove：同list：用于移除列表中某个值的第一个匹配项。
reverse：倒序
rotate：循环移动，为正全体右移，为负全体左移