Deque 模块

当你需要一个类似于允许从任一侧快速追加和弹出操作的列表的对象时,此类非常有用 (名称 deque 代表双端队列)。

提供的方法确实非常相似,只是像 popappendextend 这样的方法可以加上 left。如果需要经常在两端插入和删除元素,deque 数据结构应该优先于列表,因为它允许在恒定时间 O(1) 中这样做。