雙端佇列可以從佇列的兩端加入和刪除元素。比如，在需要按照元素增加的順序來移除元素時非常有用。
看下面的使用，

先產生一個雙端佇列。

from collections import deque
q = deque(range(5));
print(q)
輸出
deque([0, 1, 2, 3, 4])

q.append(99)
q.appendleft(999)
print(q)
輸出
deque([999, 0, 1, 2, 3, 4, 99])

前後增加了999和99

print(q.pop())
print(q.popleft())
輸出
99
999

彈出前後的元素。

rotate用於旋轉。將元素左移或者右移，使頭尾相連。
q.rotate(3)
print(q)
輸出
deque([2, 3, 4, 0, 1])

如上為左移三位。

q.rotate(-1)
print(q)
輸出
deque([3, 4, 0, 1, 2])

這裡是右移1位。

工程檔案下載：https://download.csdn.net/download/yysyangyangyangshan/10846771