collections中deque的用法

collections.deque 是用来创建一个有序的队列, 而且可以限定其队列的大小, 当队列已经装满后, 再填入的元素将实现头部元素被抛弃, 所有元素向前挪动一位, 新元素追加到最后的效果

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
import collections

q = collections.deque([], 3)

q.append(1)
print(q)

q.append(2)
print(q)

q.append(3)
print(q)

q.append(4)
print(q)

执行结果为:

1
2
3
4
deque([1], maxlen=3)
deque([1, 2], maxlen=3)
deque([1, 2, 3], maxlen=3)
deque([2, 3, 4], maxlen=3)