必须用两个列表：data存当前状态，history存可逆操作日志，因单列表无法区分用户操作与系统回退，且撤销是快照回滚而非简单弹出。
为什么不能只用一个列表实现可靠撤销
单个列表只能记录当前状态，无法区分“用户主动压入”和“系统自动回退”产生的变化。撤销操作本质是状态快照回滚，不是简单弹出——比如连续 push(1)、push(2)、push(3) 后执行两次 undo()，再 push(4)，此时历史应丢弃第3步之后的所有分支，否则重做会混乱。
必须分离「当前数据」和「操作日志」，而两个列表是最轻量且可控的方案：一个存当前栈内容（data），另一个按顺序存每次有效变更（history），每条日志是 (op, value) 元组。
如何设计 history 列表的存储格式
存原始值不如存可逆操作。例如 push(5) 记为 ('push', 5)，pop() 记为 ('pop', None)；这样 undo() 只需反向执行对应操作即可，无需额外保存快照，内存开销小。
-
history只在push()、pop()成功时追加，空栈调用pop()不记日志 - 每次
undo()从history末尾取一条，执行逆操作，并将该条移出history - 逆操作规则固定：
'push'→ 执行pop()，'pop'→ 执行push(value)（注意：pop日志中的value是被弹出的值，需在原pop()中捕获并存入）
undo() 和 redo() 的边界处理怎么写才不崩
撤销后若立即新操作，必须清空未来历史（即 history 中已撤销但尚未重做的部分）。标准做法是引入一个游标位置 cursor，指向当前生效的历史终点；undo() 递减 cursor，redo() 递增，新操作则截断 history 到 cursor 并追加。但两个列表模拟时更简单：直接用 history 切片维护「已生效」部分，新操作前执行 history = history[:cursor]。
立即学习“Python免费学习笔记（深入）”；
实际中推荐省略 redo() 支持，除非明确需要。若要支持，必须额外缓存被 undo() 移除的操作，或改用双端队列。多数场景下，用户撤销后继续输入即代表放弃之前路径，此时直接清空 history 更安全。
- 空栈调用
pop()或undo()应静默失败，不抛异常 -
undo()前检查len(history) > 0，且仅当history非空才修改data - 不要在
undo()中重复调用pop()或push()方法——那会再次写日志，造成循环记录
一个够用的最小可行实现长什么样
下面这段代码去掉注释不到 30 行，覆盖 push/pop/undo 三个核心行为，无外部依赖：
class UndoStack:
def __init__(self):
self.data = []
self.history = []
<pre class='brush:python;toolbar:false;'>def push(self, x):
self.data.append(x)
self.history.append(('push', x))
def pop(self):
if not self.data:
return None
x = self.data.pop()
self.history.append(('pop', x))
return x
def undo(self):
if not self.history:
return
op, val = self.history.pop()
if op == 'push':
self.data.pop() # 逆 push = pop
elif op == 'pop':
self.data.append(val) # 逆 pop = push 被弹出的值注意 undo() 里没有调用 self.pop() 或 self.push()，避免二次写日志；所有修改都直操作 self.data。这个细节一旦写错，history 就会指数级膨胀。
真正难的不是写出来，而是想清楚「哪些操作必须进 history」「哪些只是内部状态调整」——比如清空 future history 这一步，初学者常漏掉，结果撤销后再 push，一按 redo 就把整个栈搞乱。
