知识卡片

普通读书笔记卡 · 5654.d.1.a.1.c.1.e.1

有限撤销需要淘汰最旧记录

理解等级:中级

撤销通常按最近操作先回退,符合栈次序;若只保留有限步历史,还需要从最旧一端丢弃记录。双端队列可以同时支持新端压入/弹出及旧端淘汰。

丢弃历史意味着更早操作不能再被撤销,属于明确的资源预算取舍。容器只保存记录,实际如何执行反向操作及其副作用仍需业务定义,不能由换成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 时,软件需要在栈底(队首)执行删除操作。但栈无法实现该功能,此时就需要使用双向队列来替代栈