知识卡片
双栈分离撤销与反撤销
用栈A保存可撤销操作,栈B保存刚被撤销、可重做的操作。撤销时从A弹出并压入B,重做时从B弹出并压回A;执行新的操作则压入A并清空B。
清空B使历史分支保持一致:旧重做路径基于已经改变的上下文,不能继续无条件重放。栈转移只组织历史,操作能否逆转和重放仍要由业务合同保证。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
栈A 用于撤销,栈B 用于反撤销。 1. 每当用户执行一个操作,将这个操作压入栈A ,并清空栈 B 2. 当用户执行“撤销”时,从栈A 中弹出最近的操作,并将其压入栈 B 3. 当用户执行“反撤销”时,从栈B 中弹出最近
参考来源
- 位置:《Hello 算法--Go版本》第05章《栈与队列》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[10960,11070))
- 结论依据:实际三步undo/redo问答,保留新操作清重做这一关键状态转换。
- 原始内容:栈A 用于撤销,栈B 用于反撤销。 1. 每当用户执行一个操作,将这个操作压入栈A ,并清空栈 B 2. 当用户执行“撤销”时,从栈A 中弹出最近的操作,并将其压入栈 B 3. 当用户执行“反撤销”时,从栈B 中弹出最近