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-双端队列的主要内容,如果未能解决你的问题,请参考以下文章