Python deque（双端队列）

Python deque（双端队列）

deque（双端队列）是一种数据结构，允许使用O（1）时间复杂度从两端添加和删除元素。 Python的deque类实现了此数据结构。

创建deque

from collections import deque

d = deque()

添加元素

d.append(1)
d.appendleft(2)
d.extend([3, 4, 5])
d.extendleft([6, 7, 8])

删除元素

d.pop()
d.popleft()

其他操作

d.clear()
d.copy()
d.count(5)
d.index(5)
d.insert(3, 'insert')
d.remove('insert')
d.reverse()
d.rotate(-2)

结论

Python的deque类是处理双端队列的强大工具。 它提供了O（1）时间复杂度，用于从队列的两端添加和删除元素。

注：本文是对原文的浓缩整理。