栈和队列的应用实验报告

栈和队列的应用实验报告栈和队列的应用实验报告理学院《数据结构》实验指导书实验三栈和队列的应用——回文判断一、实验目的: 本实验的目的是使学生深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们;同时还将巩固这两种结构的构造方法，熟练掌握顺序存储映像和链式映像中各类基本操作的实现。二、实验环境与实验学时: 实验环境:Windows操作系统，Visual C++ 6.0 实验学时:2学时三、实验要求: 假设称正读和反读都相同的字符序列为“回文”，例如，„abba?和„abcba?是回文，„abcde?和„ab...

栈和队列的应用实验报告理学院《数据结构》实验指导书实验三栈和队列的应用——回文判断一、实验目的: 本实验的目的是使学生深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们;同时还将巩固这两种结构的构造方法，熟练掌握顺序存储映像和链式映像中各类基本操作的实现。二、实验环境与实验学时: 实验环境:Windows操作系统，Visual C++ 6.0 实验学时:2学时三、实验要求: 假设称正读和反读都相同的字符序列为“回文”，例如，„abba?和„abcba?是回文，„abcde?和„ababab?则不是回文。试写一个算法判别读入的一个以„@?为结束符的字符序列是否是“回文”。编程实现该程序。 [实现提示] 输入:需要进行判断的字符序列输出:回文判断结果要求能够实现多次字符串回文判断，即实现循环菜单。 [测试数据] 由学生自己确定，注意边界数据。 [完成功能] 1. 编写函数，实现栈的初始化、入栈、出栈、判断栈空操作。 2. 编写函数，实现队列的初始化、入队、出队操作。 3. 编写函数，实现回文判断的操作。 4. 编写一个主函数，在主函数中设计一个简单的菜单，分别调试上述算法。四、实验说明 - 1 - 理学院《数据结构》实验指导书 1. 顺序栈的类型定义 #define MAX 100 //栈的最大值 typedef struct { SElemType *base; int top; } SqStack; 2.链栈的类型定义 typedef struct SqNode { SElemType data; SqNode *Link; } *Sqptr; typedef struct { Sqptr top;//栈项指针 } SStack; 3.顺序队列的类型定义 #define MAX 100 //队列的最大长度 typedef struct { ElemType *base; int front, rear; } SqQueue; 4.单链队列的类型定义 typedef struct QNode { QElemType data; struct QNode *next; } *QueuePtr; typedef struct { QueuePtr front;//队头指针 QueuePtr rear;//队尾指针 }LQueue; 五、注意问题 1. 重点理解栈、队列的特点，能够根据实际情况灵活运用。 2. 根据算法特点选择实际的存储结构。 3. 实验设计完成后，要保证算法的可行性和程序可读性。六、实验报告根据实验情况和结果撰写并递交实验报告。 - 2 - 理学院《数据结构》实验指导书附录1:上机实验注意事项一、关于上机实验的建议上机实验应该按照一定的步骤和规范进行，从以往的教学实践的经验来看，在初学阶段执行严格的实验步骤规范(包括上机操作规范)，会大大提高上机时间的利用率，有助于养成良好的程序编制风格，培养严谨、科学、高效的工作方式。在以往的教学实践中，经常有学生不屑于按实验步骤规范去做，甚至对于实验步骤的要求和建议看都不看一遍，这是极其有害的。实验步骤规范不但可以培养科学化的工作作风，而且还能有效地避免错误。二、上机实验的步骤和规范 1. 问题分析和任务的定义充分地分析和理解问题本身，明确问题要求做什么，限制做什么(本步骤强调做什么，而不是怎么做)。对问题的描述应避开算法和所涉及的数据类型，而是对所要完成的任务做出明确的回答。如输入数据的类型、值的范围以及输入的形式;输出数据的类型、值得范围及输出的形式;还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数据。 2. 数据类型定义和系统设计本设计步骤可分逻辑设计和详细设计两步实现。逻辑设计指的是，为问题的描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主模块和各抽象数据类型;详细设计则为定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统的功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据的封装，基本操作的规格说明尽可能的明确和具体。作为逻辑设计的结果。应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的规格说明)，各个主要模块的算法，并画出模块之间的调用关系图。详细设计的结果是对数据结构和基本操作的规格说明做出进一步的求精，写出数据存储结构的类型定义，按照算法书写规范用类C语言写出函数形式的算法框架。 - 3 - 理学院《数据结构》实验指导书 3. 编码实现和静态检查本步骤的目的是对详细设计的结果进一步求精，用高级语言把详细设计的构思表示出来，并且对设计进行静态检查，自己用一组数据手动执行程序，以全面地了解该程序的逻辑。 4. 上机准备和上机调试上机前要熟悉机器的用户手册，熟悉常用的命令。准备调试的工具，考虑调试方案。上机调试应采用自底向上方法，先调试底层模块，再调试上层模块。最后，整个程序进行联调。调试正确后将源程序和运行结果加以打印输出。 5. 总结和整理实习报告实习报告的整理步骤: (1) 需求及规格说明问题描述，求解的问题是什么。 (2) 设计设计思想:存储结构，主要的算法思想。设计表示:子程序(过程或函数)的规格说明，通过调用关系图表示它们之间的调用关系。实现注释: 详细设计表示:主要算法的框架。用户手册:使用说明。调试报告:问题是如何解决的，讨论与分析，改进设想，经验与体会，时空复杂度等。 (3) 附录源程序清单和结果:源程序必须有注释，以及必要的测试数据和运行结果数据。 - 4 - 理学院《数据结构》实验指导书实验报告要求在程序开发过程中，逐步形成各种必要的文档及资料。可以写在实验报告纸上，或以电子文档的形式进行书写。 - 5 - 理学院《数据结构》实验指导书附录2:实验报告格式实验报告专业_______班级_______姓名________学号_______课程名称数据结构 200 --200 学年1? / 2? 学期课程类别:专业必修课 , 实验内容: 实验时间:200 年月日 , 实验目的及要求: , 实验内容、方法与步骤:(使用附页填写并附在本页后) , 实验结果: ,将运行结果截图贴/粘在文档中, , 小结: ,请写出程序在编写、调制、编译、运行时出现的问题～以及解决问题的方法。另外附以对本次实验/程序/算法的意见和建议, 成绩: 批阅老师: 200 年月日第页 / 共页 - 6 - 理学院《数据结构》实验指导书实验报告,附页，实验源代码: 成绩: 批阅老师: 200 年月日第页 / 共页 - 7 - 理学院《数据结构》实验指导书 - 8 -

                    本文档为【栈和队列的应用实验报告】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

栈和队列的应用实验报告

你可能还喜欢