collections中deque的用法

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

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)

执行结果为:

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