下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 栈和队列的应用实验报告

栈和队列的应用实验报告.doc

栈和队列的应用实验报告

不要长篇大论
2017-09-29 0人阅读 举报 0 0 暂无简介

简介:本文档为《栈和队列的应用实验报告doc》,可适用于高等教育领域

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

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/6

栈和队列的应用实验报告

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利