python中的deque

deque（全称为"double-ended queue"，即双端队列）是Python的collections模块中的一个类，它提供了一个可变序列，支持从两端进行快速的添加和删除元素操作。

下面是deque的语法和用法示例：

语法

from collections import deque

deque(iterable, maxlen=None)

参数

• iterable：可迭代对象，用于初始化deque中的元素。如果不提供该参数，则deque将为空。
• maxlen：可选参数，表示deque中元素的最大数量。如果提供了该参数，那么在deque中添加元素时，如果元素数量超过了maxlen，那么最左端的元素将被弹出。如果不提供该参数，则deque可以包含任意数量的元素。

示例

from collections import deque

# 创建一个空的deque
d = deque()

# 向deque中添加元素
d.append(1)
d.append(2)
d.append(3)

# 在左侧添加元素
d.appendleft(0)

# 弹出最右侧的元素
d.pop()

# 弹出最左侧的元素
d.popleft()

# 将deque中的元素转换为列表
list_d = list(d)

print(d)  # deque([1, 2])
print(list_d)  # [1, 2]