deque
使用高效的双端队列
deque 是 CoddyKit 上的免费 Python Academy 课时。 这是第 3 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Python Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Python Academy 课程共包含 4 节课。
什么是双端队列？
deque（读作“deck”）是 collections 模块中的双端队列。它支持从两端快速添加和移除元素。
请使用 from collections import deque 导入它。
from collections import deque
d = deque([1, 2, 3])
print(d)为什么不直接使用列表？
在列表的前端插入或移除元素时速度较慢，因为每个元素都必须移动。deque 可以在常量时间内完成前端操作，因此非常适合用作队列。
from collections import deque
d = deque(['b', 'c'])
d.appendleft('a')
print(d)在两端追加元素
使用 .append() 向右侧添加元素，使用 .appendleft() 向左侧添加元素。
from collections import deque
d = deque()
d.append(1)
d.append(2)
d.appendleft(0)
print(d)从两端弹出元素
.pop() 会删除并返回最右侧元素；.popleft() 会删除最左侧元素。两者都很快。
from collections import deque
d = deque([10, 20, 30])
print(d.pop())
print(d.popleft())
print(d)简单队列（FIFO）
要实现先进先出，请在右侧使用 append，并从左侧使用 popleft。元素会按照到达顺序离开。
from collections import deque
queue = deque()
queue.append('first')
queue.append('second')
print(queue.popleft())
print(queue.popleft())带最大长度限制的双端队列
指定 maxlen 即可限制大小。队列已满时，向一端添加元素会自动丢弃另一端的元素，非常适合保留最近的历史记录。
from collections import deque
recent = deque(maxlen=3)
for n in [1, 2, 3, 4, 5]:
recent.append(n)
print(recent)旋转元素
.rotate(n) 会将元素向右移动 n 步；n 为负数时则向左旋转。元素会循环到另一端。
from collections import deque
d = deque([1, 2, 3, 4, 5])
d.rotate(2)
print(d)
d.rotate(-1)
print(d)批量扩展
.extend() 会向右侧添加多个元素，.extendleft() 会向左侧添加多个元素。请注意，extendleft 会反转所添加元素的顺序。
from collections import deque
d = deque([3])
d.extend([4, 5])
d.extendleft([2, 1])
print(d)索引与长度
双端队列支持像列表一样进行索引，并且可以与 len() 一起使用。访问中间位置比访问两端更慢，因此请优先使用两端操作。
from collections import deque
d = deque(['a', 'b', 'c'])
print(d[0])
print(d[-1])
print(len(d))清空与反转
.reverse() 会直接反转双端队列，.clear() 会将其清空。两者都会直接修改双端队列。
from collections import deque
d = deque([1, 2, 3])
d.reverse()
print(d)
d.clear()
print(d)统计出现次数
与列表一样，双端队列提供 .count() 来统计某个值出现的次数。
from collections import deque
d = deque([1, 2, 2, 3, 2])
print(d.count(2))快速检查
您使用双端队列构建了一个 FIFO 队列。哪一对方法可以保证正确的先进先出顺序？
回顾：双端队列
您已了解双端队列：
- 与列表不同，它支持在两端快速使用
append/pop。 - 左侧有
appendleft和popleft可用。 - 可以使用
maxlen限制长度，仅保留最近的元素。 - 提供
rotate、extend、reverse和count，适用于队列式操作。
from collections import deque
q = deque(maxlen=2)
for x in ['a', 'b', 'c']:
q.append(x)
print(q)常见问题解答
「deque」课时是免费的吗？
是的 — 「deque」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Python Academy 课程的其余内容，请升级到 CoddyKit PRO。 Python Academy 课程共包含 4 节课。
「deque」这节课中我会学到什么？
使用高效的双端队列 你通过在浏览器中直接运行的动手代码来练习 Python Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Python Academy 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Python Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 3 节课，共 4 节。
「deque」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Python Academy 课中编写并运行代码吗？
能。每节 Python Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。