中文网：独家原创永久免费的茬线视频教程，技术学习阵地！ 合肥彼岸互联信息技术有限公司

这篇文章主要介绍了基于双向循環队列实现历史记录的前进后退等功能,较为详细的分析了使用历史记录功能所涉及的相关技巧与实现方法,具有一定参考借鉴价值,

本文实例講述了基于双向循环队列实现历史记录的前进后退等功能分享给大家供大家参考。具体如下：

为实现一个记录操作历史的功能

1. 和撤销反撤销功能类似的一个功能。（实现操作的前进后退）
2. 和discuz论坛登录后查看帖子（可以前进后退查看过的帖子还有帖子查看历史记录）
3. 逻輯和windows资源管理器地址栏前进后退功能一样。

根据这种需要实现了一个数据结构。写了一个通用的类暂叫历史记录类吧。

【原理和时钟類似实例化对象时可以构造长度为N（可以根据需要定长度）个节点的环】

然后整合各种操作。前进、后退、插入、修改插入

类可以构慥一个数组。或者传入数组参数构造一个对象 每次操作之后可以取得操作后的数组。 操作完的 数据可以根据自己的需要以合适的方式保存 放在cookie，session里面，或者序列化或转为json数据保存在数据库里，或者放在文件里面都可以 方便下一次使用。

顺便贴出自己写的调试变量用的一个文件。