1.3 collections.deque 构建队列

使用deque(maxlen=N)会构造一个固定大小的队列，当新的元素加入且队列已满，索引为0的元素将被移除。若不设置最大队列大小，将得到一个无限大小队列。

from collections import deque
my_queue = deque(maxlen=3)
my_queue.append(1)
my_queue.append(2)
my_queue.append(3)
print(my_queue)  # deque([1, 2, 3], maxlen=3)
my_queue.append(4)
print(my_queue)  # deque([2, 3, 4], maxlen=3)