deque 是 Python 的 collections 模块中的一个双端队列类型。双端队列(deque)与普通队列类似,但是可以在两端都进行插入和删除操作。
例如,你可以使用 deque 类型来实现一个简单的消息队列,在队列的一端添加消息,在另一端取出消息。
下面是一个简单的使用 deque 的例子:
from collections import deque
# 创建一个空的双端队列
q = deque()
# 在队列的左端插入一个元素
q.appendleft(1)
# 在队列的右端插入一个元素
q.append(2)
# 从队列的左端取出一个元素
print(q.