python deque與列表的區別：

• 根據index讀list，時間複雜度為O(1)，deque是O(n)
• 在兩頭插入資料，deque的時間複雜度為O(1), list為O(n)
• deque是一個雙向連結串列，所以操作頭尾非常簡單。
• 隨機往中間插入資料，deque與list的時間複雜度都是O(n)

deque 是 double-ended queue的縮寫，類似於 list，不過提供了在兩端插入和刪除的操作。

• appendleft 在列表左側插入
• popleft 彈出列表左側的值
• extendleft 在左側擴充套件

例如：

from collections import
 
 deque
queue = deque()
queue.appendleft("first")
queue.appendleft("second")
queue.appendleft("third")

process(queue.pop()) 
queue.appendleft("fourth")

queue 
# deque(['fourth', 'third', 'second'])

作為一個雙端佇列，deque還提供了一些其他的好用方法，比如 rotate 等，下面我們一起來看一下：

填充
deque可以從任意一端填充，在python實現稱為“左端”和“右端”。extendleft()迭代處理其輸入，對每個元素完成與appendleft()相同的處理。

from collections import deque
d1 = deque()
d1.extend('abcdefg')
d1.append('h')
print(d1)  # deque(['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'])
d2 = deque()
d2.extendleft(range(6))
d2.appendleft(6)
print(d2)   # deque([6, 5, 4, 3, 2, 1, 0])

利用
可以從兩端利用deque元素，取決於應用的演算法。

使用pop()可以從deque右端刪除一個元素，使用popleft()可以從deque左端刪除一個元素。

旋轉

deque另外一個作用可以按照任意一個方向旋轉，而跳過一些元素。

結果：

再舉個例子：一個無盡迴圈的跑馬燈(我設定了count1，若想一直跑直接while True)

fancy_loading = deque('>-------------------')
count1 = 0
while count1 <= 2:
    print('\r%s' % ''.join(fancy_loading))
    fancy_loading.rotate(1)
    sys.stdout.flush()
    time.sleep(0.08)
    count1 += 0.05

拾人牙慧的網址：

http://www.zzvips.com/article/99737.html

https://cloud.tencent.com/developer/article/1355384