跳到主内容
芝麻园地

D01 · 预测 · 操作 · 解释结构选择

栈实验:让校园资料误操作可以撤销

连续改标题、删资料后,想撤销最近一次操作,却恢复了更早的状态。历史顺序不对,或历史标签仍与当前记录共用一个列表。

返回实战路线 →

先说明你的预测

  • HistoryStack 用列表尾部追加和弹出实现 LIFO;每次成功新增、修改、删除前保存独立快照。失败操作不得产生历史。
  • 一次撤销只恢复最近一次成功修改;空栈给出明确结果。只保留本次会话历史,不实现重做或跨进程历史。
  • 复制后的 tags 必须独立。集成 M2 时,撤销后的 ID 与标题索引也须同步;本实验不声称在线执行学生 Python。

这是确定性教学模型,状态检查只核对模型不变量,不检查你的预测答案、不执行 Python,也不证明掌握。模型操作次数与浏览器耗时、Python 实现成本分别理解。

受控数据结构模型

手动观察模型

每次操作只改变受控样例。这里不运行学生 Python、不读取磁盘,也不以操作次数或模型状态签发掌握证明。

成功修改前保存独立快照

历史从底到顶排列;最后一项最先弹出。失败操作不增加深度。

    当前资料

    • doc_00000000000000000000000000000001 · Document-1 · study
    • doc_00000000000000000000000000000002 · Document-2 · study
    • doc_00000000000000000000000000000003 · Document-3 · study

    三份固定样例已恢复,历史为空。 · 当前模型不变量: 一致

    操作计数与模型范围

    检查快照标签独立、每份快照 ID 唯一及压栈/出栈与当前深度一致。这里只检查模型状态,不是学生代码通过。

    压栈
    0
    出栈
    0
    复制记录数(含恢复)
    0
    历史深度
    0
    当前资料
    3

    只谈栈尾容器操作:append 摊销 O(1),尾部 pop 通常 O(1)。本模型用整集合快照,压栈前复制和恢复至少与资料/标签总量相关;不能称整个撤销 O(1)。计数显示压栈、出栈及复制记录数,不是浏览器计时。

    计数来自模型定义,不是浏览器耗时;模型为显示和保存状态产生的复制不计作底层容器操作。

    本次执行轨迹(最多保留 40 条)

    1. 三份固定样例已恢复,历史为空。

    这里只检查模型自身状态,未执行你的 Python,也不判断预测是否正确。

    未检查或已失效

    分级学习提示

    提示是固定教学内容,使用情况会记入学习记录。

    提示 1

    把连续三次成功操作写成 A、B、C,先预测第一次撤销应恢复到哪个时刻。

    提示 2

    确认失败前后历史长度不变。保存快照时只复制列表够吗?再修改 tags 检查旧快照。

    提示 3

    成功修改前复制记录与标签并压栈;撤销时从尾部取最近快照。把快照复制、按 ID 查找、恢复和索引重建分别计算成本。

    我的 Python 草稿

    这里只保存和导出草稿,不运行代码,也不与起始工程同步。修改草稿、输入或策略后,原模型结果与自报记录会失效。

    本机学习记录

    只保存在当前浏览器,可导出;不跨设备同步,不证明掌握。F01 与六任务旧记录会迁移保留。

    • 已打开 D01: —
    • 模型检查: 未检查或已失效
    • 本地测试自报: —
    • 最高提示层级: 0/3
    • 已查看参考: —
    • 无帮助变式自报: —

    到同一校园资料整理器中实现

    class HistoryStack:
        def __init__(self):
            self._items = []
    
        def push(self, snapshot):
            raise NotImplementedError
    
        def pop(self):
            raise NotImplementedError
    

    独立快照在 M1 基础上只保留本实验的故障;M2 起始工程包含三个实验的待修部分。参考代码与自己的作品分开。

    下载本实验起始工程

    python check_environment.py
    python -m unittest tests.test_d01 -v
    python -m unittest discover -s tests -v

    使用 Python 3.11+ 与标准库,在新目录解压后运行。起始包预期失败以包内逐项清单为准。测试通过的参考实现只证明材料可运行,自己的代码仍需真实执行。

    独立变式

    独立实现 challenges.brackets_match(text):支持 ()、[]、{},其他字符忽略。给出空字符串、交错错误、提前闭合和未闭合的测试,解释为什么最近打开的括号要最先匹配。不提供步骤。

    python -m unittest tests.test_m2_variants -v

    在 tests/test_student_counterexamples.py 中替换跳过占位,补自己的反例与解释。看过提示或参考的本次记录不会标记为无帮助完成。

    成本与模型边界

    只谈栈尾容器操作:append 摊销 O(1),尾部 pop 通常 O(1)。本模型用整集合快照,压栈前复制和恢复至少与资料/标签总量相关;不能称整个撤销 O(1)。计数显示压栈、出栈及复制记录数,不是浏览器计时。

    参考解释与答案

    查看参考解释(会记录使用)

    栈恢复最近一次成功修改前的状态。历史必须在校验成功后、修改前建立;失败不压栈。快照包含可变标签的独立副本,避免后续编辑篡改历史。列表尾追加通常摊销 O(1),但复制整份资料和恢复/重建索引的成本另算。

    下载本实验参考实现(答案) · 版本与来源摘要

    课名索引与相关实验