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())