直接用list.append()+pop()不够用，因撤销需保留历史状态快照而非仅弹出元素；应使用stack_history存储各状态切片，可变对象嵌套时须deepcopy，且撤销操作不可再入历史栈。
为什么直接用 list.append() + list.pop() 不够用
因为标准栈只支持后进先出，而撤销操作本质是「回到上一个状态」，不是单纯弹出元素——比如你连续 push 了 a、b、c，撤销一次应该回到 [a, b]，但再撤销一次，得能回到 [a]，而不是把 b 也丢掉。这意味着要保留历史快照，不能只靠单个 list 维护。
用 list 存储状态快照是最简单可靠的方案
每次执行 push 或 pop 前，先用 copy.copy() 或切片 stack[:] 保存当前状态；撤销时直接还原上一个快照。注意：如果栈里存的是可变对象（如 dict、list），必须用 copy.deepcopy()，否则所有快照会共享引用，改一个全变。
- 推荐用
stack_history = [stack[:]]初始化历史栈（假设stack是 list） - 每次
push(x)前执行stack_history.append(stack[:]) - 每次
pop()前同样 append 快照，然后才调用stack.pop() - 撤销函数只需
if stack_history: stack = stack_history.pop()，但要注意：这里赋值会断开原 list 引用，若外部还持有该栈变量，需用stack[:] = stack_history.pop()原地替换
避免在 __init__ 里默认启用 deepcopy
深拷贝开销大，尤其栈大或元素复杂时。除非明确知道栈中含嵌套可变对象，否则默认用浅拷贝（切片）即可。可在初始化时加参数控制：deep=False，内部根据它选 copy.deepcopy(stack) 还是 stack[:]。
常见坑：stack_history = [stack] —— 这只是存了引用，后续所有操作都影响同一个 list，撤销完全失效；stack_history.append(stack.copy()) 对一维 list 安全，但对含 dict 的栈就不行。
快速生成专业的 Python 脚本和应用代码。一键创建完整项目结构，支持CLI、API、爬虫、Bot、Django等多种项目类型，包含完整的项目结构、配置文件、依赖管理、测试、README和文档。
立即学习“Python免费学习笔记（深入）”；
撤销次数受限于内存，得有上限机制
无限制存快照会吃光内存，尤其高频操作场景。建议初始化时加 max_history=100 参数，每次 append 前检查 len(stack_history) >= max_history，超了就 stack_history.pop(0) 删最老的。
另一个容易忽略的点：撤销操作本身不该再被记录进历史——否则按 Ctrl+Z 再 Ctrl+Z，会把撤销动作又记一遍，导致行为错乱。所以 undo() 函数体内不要调用 stack_history.append(...)。
