答案是实现可撤销重做系统需维护历史栈、当前索引和最大长度，状态变更时保存快照并清理未来历史，撤销时索引减一，重做时索引加一，确保状态不可变与深拷贝。
实现一个可撤销和重做的状态管理系统，核心在于记录每次状态变化的历史，并提供指针来追踪当前所处的历史节点。用户执行操作时保存快照，撤销时回退，重做则前进。
1. 基本数据结构设计
系统需要维护三个关键部分：
- 历史栈（history）：存储所有状态快照的数组
- 当前位置（currentIndex）：指向当前状态在历史栈中的索引
- 最大历史长度（limit）：可选，限制内存使用
初始状态下，历史栈包含初始状态，currentIndex 为 0。
2. 状态变更与记录
每当应用状态发生变化，需将新状态推入历史栈，并更新当前位置：
- 如果当前不在历史末尾（比如刚撤销过），则清除当前位置之后的所有历史记录
- 将新状态加入历史栈
- currentIndex 指向新增项
确保不会出现“断层”历史，保持线性可追溯。
3. 实现撤销（Undo）功能
撤销操作将状态回退到上一个快照：
- 检查 currentIndex > 0
- 将 currentIndex 减 1
- 返回 history[currentIndex] 作为当前状态
注意不能撤销到初始状态之前。
4. 实现重做（Redo）功能
重做是向前恢复已被撤销的操作：
- 检查 currentIndex 是否小于 history.length - 1
- 将 currentIndex 加 1
- 返回对应状态
若已处于最新状态，则重做无效。
基本上就这些。关键是保证状态不可变——每次更新都生成新对象，而不是修改原对象，避免历史记录被污染。可以结合命令模式封装操作，每个命令包含执行、撤销方法，增强灵活性。不复杂但容易忽略细节，比如清空未来历史和状态深拷贝问题。基本上就这些。
