collections-双端队列

Posted wtil

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了collections-双端队列相关的知识,希望对你有一定的参考价值。

from collections import deque
# 双端队列的特点,后进的总是在两边。从两边压入导致先进去的会在中间
# 双端队列的底层使用链表结构,所以insert 和 remove操作效率 远远高于列表
dq = deque()
# 默认append从右边压入
dq.append(1)
dq.append(2)
dq.appendleft(a)
print(dq) # deque([‘a‘, 1, 2])

# 默认pop从右边弹出,可用dq.popleft()从左边弹出
print(dq.pop())

 

以上是关于collections-双端队列的主要内容,如果未能解决你的问题,请参考以下文章

Python数据结构与算法---双端队列deque

#yyds干货盘点# 双端链表实现队列

第24篇 collections模块 双端队列 命名元组 有序字典 默认字典

双端队列deque的应用

并发编程: 同步容器并发容器阻塞队列双端队列

❤️数据结构入门❤️(1 - 7)- 双端队列