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]