collections.deque Python · 模块功能

双端队列，两头添加删除都很快。

怎么用

from collections import deque
deque(iterable)

小例子

from collections import deque
d = deque([1, 2])
d.appendleft(0)
print(d)

运行结果

deque([0, 1, 2])

提醒：队列栈都可用。

官方文档：https://docs.python.org/zh-cn/3/library/collections.html#collections.deque