这个中文翻译是自定的,非官方。
在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']