python deque定长队列

这个中文翻译是自定的，非官方。

在cook book 3rd中，介绍了定长队的功能。数据结构是一个列表和列表长度的元组。

>>>from collections import deque

>>>d=deque(maxlen=5)

>>>q

deque([], maxlen=5)

>>> q.append(1)

>>> q.append(2)

>>> q.append(3)

>>> q.append(4)

>>> q.append(5)

>>> q

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

当增加元素的时候，把最早（默认最左）的元素挤走：

>>> q

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

>>> q.append(6)

>>> q

deque([5, 1, 2, 3, 6], maxlen=5)

另一个特征是可以从左边增加元素，把右边的元素挤走

>>> q.appendleft(7)

>>> q

deque([7, 5, 1, 2, 3], maxlen=5)

其他方法：

'append', 'appendleft', 'clear', 'count', 'extend', 'extendleft', 'maxlen', 'pop', 'popleft', 'remove', 'reverse', 'rotate']