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