栈的操作状态撤回思路

最新推荐文章于 2023-06-06 02:45:39 发布

boslm

最新推荐文章于 2023-06-06 02:45:39 发布

阅读量302

点赞数

分类专栏：算法心得

本文链接：https://blog.csdn.net/boslm/article/details/117021068

版权

心得同时被 2 个专栏收录

47 篇文章 0 订阅

订阅专栏

算法

6 篇文章 0 订阅

订阅专栏

* 栈，后进先出，永远在栈顶操作
* 可用于记录最后一步操作，逐步撤回。
* 如果维持一个栈表，里面的内容指向某些具体的操作日志记录id，
* 当新增操作记录时，把id插入到最后一行，当要回退到最后一个状态时，读取最后一个操作记录id，对应的操作内容，对该操作做等幂撤销操作（在记录该操作时，就记录了相应的撤销操作指令。可以参考PHP的Yii框架的Migrate），让当前系统回到上一步的状态，然后删除栈表最后一行操作记录id
* 这样就完成了系统的操作回退
*
* 如果是在redis里面做，可以根据上述原理，做到某个用户当前登录状态的操作撤回