- deque：双端循环队列；
- deque(序列, n)：创建一个容量为n的序列队列，可以存储n个数，当添加第n+1个数时，第1个数自动被挤出；
例：
from collections import deque
q = deque([], 3)
q.append(1)
q.append(2)
q.append(3)
print(q) 输出：deque([1, 2, 3])
q.append(4)
print(q) 输出：deque([2, 3, 4])
例：
from collections import deque
q = deque([], 3)
q.append(1)
q.append(2)
q.append(3)
print(q) 输出：deque([1, 2, 3])
q.append(4)
print(q) 输出：deque([2, 3, 4])
原文：https://www.cnblogs.com/volcao/p/8728102.html