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：循環移動，為正全體右移，為負全體左移