第二章：数据结构-collections:容器数据类型-deque:双端队列（4）

2.2.4.4 限制队列大小
配置deque实例时可以指定一个最大长度，使它不会超过这个大小。队列达到指定的长度时，随着新元素的增加会删除现有的元素。如果要查找一个长度不确定的流中的最后n个元素，那么这种行为会很有用。

import collections
import random

# Set the random seed so we see the same output each time
# the script is run.

random.seed(1)

d1 = collections.deque(maxlen=3)
d2 = collections.deque(maxlen=3)

for i in range(5):
    n = random.randint(0,100)
    print('n = ',n)
    d1.append(n)
    d2.appendleft(n)
    print('D1:',d1)
    print('D2:',d2)

不论元素增加到哪一端，队列长度都保持不变。
运行结果：

n = 17
D1: deque([17], maxlen=3)
D2: deque([17], maxlen=3)
n = 72
D1: deque([17, 72], maxlen=3)
D2: deque([72, 17], maxlen=3)
n = 97
D1: deque([17, 72, 97], maxlen=3)
D2: deque([97, 72, 17], maxlen=3)
n = 8
D1: deque([72, 97, 8], maxlen=3)
D2: deque([8, 97, 72], maxlen=3)
n = 32
D1: deque([97, 8, 32], maxlen=3)
D2: deque([32, 8, 97], maxlen=3)