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）时间复杂度，用于从队列的两端添加和删除元素。

到此这篇关于Python的deque双端队列详解的文章就介绍到这了,更多相关deque双端队列内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！