gpt4 book ai didi

data-structures - (undo-redo) 的最佳数据结构是什么?

转载 作者:行者123 更新时间:2023-12-05 02:16:40 29 4
gpt4 key购买 nike

Undo/Redo 的最佳数据结构是什么,(ctrl+z , ctrl+< kbd>y) ?前几天我们老师说栈最适合undo,但是我在想双链表 ..

有没有其他数据结构能以更好的质量达到我们的目的?或这两者之一引领我们的目标&其中哪一个?PS:如果有更好的数据结构,请使用 (oop) -java preferred- 解释它,感谢您的帮助

最佳答案

将所有操作放在堆栈中以进行多级撤消。如果重做,则创建另一个堆栈。此堆栈将保留您已撤消的所有命令。因此,当您执行撤消命令时,您会弹出撤消堆栈并将操作插入重做堆栈。您对重做执行相同的操作。当您弹出重做 Action 放入undo栈

关于data-structures - (undo-redo) 的最佳数据结构是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49137230/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com