必须用 pop() 而不是 pop(0)，因为栈是后进先出（LIFO），pop() 弹出末尾元素，时间复杂度 O(1)；pop(0) 需移动前面所有元素，为 O(n)，违背栈设计初衷。
用 list.append() 和 list.pop() 实现栈，为什么必须用 pop() 而不是 pop(0)
因为栈是后进先出（LIFO），而 list.pop() 默认弹出末尾元素，时间复杂度是 O(1)；pop(0) 会移动前面所有元素，变成 O(n)，完全违背栈的设计初衷。实际压栈/出栈频繁时，性能差距会立刻暴露。
常见错误现象：stack.pop(0) 在循环中越用越慢，10 万次操作可能卡住几秒；或者误以为“只要删掉一个元素就行”，结果把栈逻辑写成了队列。
-
append()总是加到末尾，天然适配入栈 -
pop()不带参数才是标准出栈动作，别手抖加(0) - 如果真需要从头操作，说明你其实要的是双端队列 —— 直接用
collections.deque
空栈调用 pop() 报 IndexError: pop from empty list 怎么安全处理
这是最常踩的坑：没检查就直接 stack.pop()，一空就崩。Python 列表本身不提供“安全弹出”方法，得自己兜底。
使用场景：解析括号、回溯搜索、表达式求值等，栈状态高度动态，空栈很常见。
立即学习“Python免费学习笔记（深入）”；
- 最简方案：用
try/except捕获IndexError，比每次if stack:更符合“EAFP”原则 - 如果逻辑上允许返回默认值（比如
None），可以封装成函数：def safe_pop(stack, default=None): return stack.pop() if stack else default - 别用
len(stack) == 0判断 —— 写法啰嗦，且和not stack比没优势
用列表当栈，和用 collections.deque 有什么实际差别
对纯栈操作（只在尾部 append/pop），列表足够快、内存更省；但一旦涉及中间插入、批量扩展或高并发修改，deque 就更稳。
性能影响：小规模（deque 的内存分配更均匀，不易触发列表扩容抖动。
- 兼容性：
list无需导入，deque需from collections import deque -
deque支持maxlen参数，可自动丢弃旧元素，适合滑动窗口类栈需求 - 别为了“看起来更专业”强行换
deque—— 简单脚本用列表更直觉、更易 debug
栈顶元素查看（peek）怎么写才不破坏栈结构
Python 列表没有内置 peek()，但用负索引 stack[-1] 是最自然的解法。注意它和 pop() 的根本区别：不改变栈长度。
容易踩的坑：stack[len(stack)-1] 写法冗余，且空栈时直接报 IndexError；有人用 stack.pop(); stack.append(...) 模拟 peek，这属于严重副作用操作，绝对禁止。
- 安全 peek：先判断
if stack: return stack[-1]，或用stack[-1] if stack else None - 切记：负索引访问不会触发任何修改，和
pop()完全不同语义 - 如果频繁需要 peek + pop 组合，考虑封装成原子函数，避免竞态（尤其多线程下）
真正麻烦的从来不是“怎么写”，而是边界条件 —— 空栈、超大输入、混合数据类型。列表模拟栈简单，但每一步操作都要心里默念：这次是不是可能为空？这次会不会意外改了原结构？
