知识卡片
有限撤销需要淘汰最旧记录
撤销通常按最近操作先回退,符合栈次序;若只保留有限步历史,还需要从最旧一端丢弃记录。双端队列可以同时支持新端压入/弹出及旧端淘汰。
丢弃历史意味着更早操作不能再被撤销,属于明确的资源预算取舍。容器只保存记录,实际如何执行反向操作及其副作用仍需业务定义,不能由换成deque自动解决。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
软件通常会限制撤销的步数(例如仅允许保存 步) 。当栈的长度超过 第5 章 栈与队列 hello‑algo.com 111 50 时,软件需要在栈底(队首)执行删除操作。但栈无法实现该功能,此时就需要使用双向队列来替代栈
参考来源
- 位置:《Hello 算法--Go版本》第05章《栈与队列》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[10131,10241))
- 结论依据:实际50步示例与队首删除解释提供应用机制。
- 原始内容:软件通常会限制撤销的步数(例如仅允许保存 步) 。当栈的长度超过 第5 章 栈与队列 hello‑algo.com 111 50 时,软件需要在栈底(队首)执行删除操作。但栈无法实现该功能,此时就需要使用双向队列来替代栈