双向队列deque

deque是python中的一种内置数据结构(双向队列)，在collections模块中，所以在使用前需要先从collections中导入。
from collections import deque

还是先看看官方文档是如何解释的吧

class collections.deque([iterable, [maxlen]])
用iterable从左到右依次初始化deque对象，如果iterable没有被指定，那么就创建一个空的deque对象。

deque是一种类似于栈(stack)和队列(queue)的数据结构，是“double ended queue”双向队列的简称。
deque支持线程安全，向队列两边高效的添加和删除元素，性能接近于O(1)。

虽然list对象支持类似的操作，deque优化了固定长度的列表操作，并为pop和insert带来内存的开销。

image.png
image.png