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())
原文：https://www.cnblogs.com/wtil/p/11093673.html