栈与队列
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()) # 输出到屏幕 / 从键盘读入