栈类模板的设计与实现.docVIP

封 皮 （按学校要求手工填写） 课程设计任务书 学 院 信息科学与工程 专 业 通信工程 学生姓名 蒋倩雯 班级学号 1103060412 课程设计题目 栈类模板的设计与实现 实践教学要求与任务 进行栈类模板的设计并实现，栈采用链式存储结构，数据元素可以是char, int, float等多种数据类型，包括以下功能： 实现初始化栈操作，建立一个空栈； 实现清空栈操作； 实现判断栈是否为空的操作； 实现求栈长度的操作； 实现返回栈顶元素的操作； 实现入栈操作； 实现出栈操作； 实现栈的遍历操作，输出栈的每个元素。 将上述功能作为类的成员函数实现，编写主函数测试上述功能。 第17周：分析题目，查阅课题相关资料，进行类设计、算法设计； 第18周：程序的设计、调试与实现； 第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日 摘 要 本文采用C++语言实现了栈类模板的设计与实现，采用Visual C++ 6.0的控制台工程和MFC工程分别实现了栈类的初始化，清空栈，判断空栈，求栈长度，进栈出栈等操作，通过对两种程序的测试结果表明：，两种程序均能正确的实现栈类模板的设计与实现。 关键词：栈类模板；控制台工程；MFC工程 目 录1 需求分析 1 2 算法基本原理 1 3 类设计 3 4 基于控制台的应用程序 3 4.1 类的接口设计 4 4.2 类的实现 5 4.3 主函数设计 6 4.4 基于控制台的应用程序测试 7 5 基于MFC的应用程序 8 5.1 基于MFC的应用程序设计 8 5.1.1 MFC程序界面设计 8 5.1.2 MFC程序代码设计 11 5.2基于MFC的应用程序测试 15 结 论 18 参考文献 19 需求分析 本题目是栈类模板的设计与实现，栈类模板是采用C++语言将栈面向对象化，用C++语言设计了一个栈类模板，类带变了某一批对象的共性与特征，是用来定义对象的一种抽象类型。 设计的内容为：初始化栈操作，清空栈，判断是否空栈，求栈的长度，返回栈顶元素，入栈出栈，栈的遍历，输出元素。 设计采用链式存储结构。 算法基本原理 链式存储结构的栈称为链栈（Linked-stack）,对于链栈而言，栈顶元素不断改变，程序只有使用一个top引用来记录当前栈顶元素即可。Top引用变了永远引用栈顶元素，在使用一个size变量记录当前栈中包含多少元素。 进栈：对于链栈的进栈操作，需要让top引用指向新添加的元素，新元素的next引用执行原来的栈顶元素，同时记录栈内元素个数的size变量+1 出栈：对于链栈的出栈操作，需要将栈顶元素弹出栈，程序需要让top引用执行原栈顶元素的下一个元素，并释放原来的栈顶元素，同时记录下栈内元素size变量-1. （2）基本操作： InitStack(S) 操作前提：S为未初始化的栈 操作结果：将S初始化为空栈 ClearStacck(S) 操作前提：栈S已经存在 操作结果：将栈S置成空栈 IsEmpty(S) 操作前提：栈S已经存在 操作结果：判断栈空函数，若S为空栈，则函数值为TRUE，否则为FALSE Stacklength(S) 操作前提：栈S已经存在 操作结果：返回栈中元素的个数 Push(S，x) 操作前提：栈S已经存在 操作结果：在S的顶部插入元素，若S栈未满，将元素插入栈顶位置。若已满，返回FALSE，表示操作失败，否则返回TRUE。 （3）首先要定义一个类为stack，其类型名为Th，操作分为九个步骤，具体步骤如下： 第1步，实现栈初始化操作，建立一个空栈stack。 第2步，实现清空栈的操作，执行clear语句，例如本题输入元素为5、7、9，执行clear语句，将其清空。 第3步，实现判断栈是否为空的操作，执行 empty判断语句，对其进行判断，未清空前输出true，清空后输出false。 第4步，实现求栈长度的操作，例如本题输入元素5、7、9执行出栈操作后删除栈顶元素9，输出长度为2。 第5步，实现返回栈顶元素操作，本题输入元素5、7、9依次进栈顺序为9、7、5，然后执行返回栈顶语句，返回栈顶元素9。 第6步，实现入栈操作，例如本题输入元素5、7、9后依次入栈，为9、7、5。 第7步，实现出栈操作，本题中当执行返回栈顶元素9后，只剩下元素7、5，然后依次出栈。 第8步，实现栈的遍历操作输出栈的每一个元素，此题输出为9、7。 第9步，将上述功能作为类的成员函数实现，编写主函数测试上述