堆栈应用题 实验报告完整无截图.docVIP

程序与算法综合设计 课程设计报告 设计题目：堆栈应用题 学生姓名： 专业： 班级： 指导老师： 完成日期：2013.7.6 合肥工业大学 （一） 需求和规格说明 堆栈应用题 要求： 设计一个堆栈类，实现对于软件操作中常用的撤销/重做 (Undo/Redo)的支持。 使用控制台或者图形界面，测试这个堆栈类的使用。 创建一个文件并进行编辑 注：一、二为题目要求，三是自己附加的功能 （二） 设计 类： 设置一个类，即堆栈类。用来存储文件路径与文件名。在这个堆栈类中，除了构造函数以及析构函数外，还应该有基本的弹栈、压栈以及取栈顶元素的的基本函数，此外，为了满足撤销是并不是撤销上一步以及防止重名文件建立的需求，应该加入弹出指定元素已经查找指定元素的函数，使功能更加丰富。 其他功能函数： 有创建文件并进行编辑的函数，删除文件的函数，恢复文件的函数，备份文件的函数，备份文件路径的函数，撤消操作的函数以及重做操作的函数。 相关文件夹： 建立“copy”、“redosave”、“redosaveroad”三个文件夹，“copy”负责存储之前建立的文件，包括已经删除的文件；“redosave”为每一步操作的映像，即模仿每一步操作，并存储于该文件夹中；“redosaveroad”为存储文件路径文件夹，将所有创建的文件的路径存储进去，但不包括已经删除的文件的文件路径。 系统类