StackOverflow 文档 Python Language 教程 Deque 模块 Deque 模块 Created: November-22, 2018 当你需要一个类似于允许从任一侧快速追加和弹出操作的列表的对象时,此类非常有用 (名称 deque 代表双端队列)。 提供的方法确实非常相似,只是像 pop,append 或 extend 这样的方法可以加上 left。如果需要经常在两端插入和删除元素,deque 数据结构应该优先于列表,因为它允许在恒定时间 O(1) 中这样做。 基本双端使用