栈与队列

26.4 栈与队列

列表模拟栈;deque 做队列。

本节介绍「栈与队列」的用法与注意点,请结合下方代码示例理解。

建议:先读懂注释,再自己动手修改数字或文字,观察输出变化。

💡 遇到报错先看最后一行英文提示,再对照「常见错误与正确对比」。

栈队列

以下代码含详细中文注释,可直接复制运行。建议对照输出理解每一行的作用。

# ========================================
# 示例:栈队列
# 说明:建议复制到 .py 文件运行,或粘贴到 Python 交互模式
# ========================================
stack = []  # 创建列表
stack.append(1); stack.append(2)
print(stack.pop())  # 输出到屏幕 / 从键盘读入

from collections import deque  # 导入模块/功能
q = deque()  # 赋值:把右边的值存入变量
q.append('甲'); q.append('乙')
print(q.popleft())  # 输出到屏幕 / 从键盘读入