资源描述：
《数据结构实验指导书样本.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、《数据结构》实验指导书计算机专业实验中心编2020年8月11日资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。目录《数据结构》上机实验内容和要求.............实验一、顺序表的实现及应用................实验二、链表的实现及应用..................实验三、栈的实现及应用....................实验四、队列的实现及应用..................实验五、二叉树操作及应用..................实验六、图的遍历操作及应用.......
2、.........实验七、查找算法的实现....................实验八、排序算法的实现....................错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。《数据结构》上机实验内容和要求经过上机实验加深对课程内容的理解,增加感性认识,提高程序设计、开发及调试能力。本实验指导书适用于16学时《数据结构》实验课,实
3、验项目具体序实验内容每组实验实验实验分值(总号名称提要人数时数要求类别100分)掌握顺序表结构,实现其1顺序表的实现及应用插入、删除等算法。利用12必做设计10分顺序表将两个有序线性表合并为一个有序表。掌握单链表结构,实现其插入、删除、查找等算2链表的实现及应用法。利用单链表将两个有12必做设计10分序链表合并为一个有序链表。3栈的实现及应用掌握栈的结构,将栈应用12必做设计15分于表示式计算问题掌握队列的结构,将队列4队列的实现及应用应用于模拟服务台前的排12必做设计15分队现象问题掌握二叉树的存储,实现5二叉树操作
4、及应用三种遍历的递归算法、实12必做设计15分现前序或中序的非递归遍历算法6图的遍历操作及应用实现图的存储、深度遍历12必做设计10分和广度遍历算法7查找算法的实现实现顺序表的二分查找算12必做设计10分法8排序算法的实现实现直接插入排序、快速12必做设计15分排序等算法内容如下:实验报告要求请按照实验教师要求,按时提交实验报告电子版文件。资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。实验报告格式可个性化定义,内容包括但不限于以下内容:1、题目、姓名、学号、班级(首页)2、需求分析:陈述程序设计的任务,
5、强调程序要做什么,明确规定:（1）输入的形式和输出值的范围;（2）输出的形式;（3）程序所能达到的功能;（4）测试数据:包括正确的输入输出结果和错误的输入及输出结果。3、概要设计:说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。4、详细设计:提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。5、调试分析:（1）调试过程中所遇到的问题及解决方法;（2）算法的时空分析;（3）经验与体会。6、用户使用说明:说明如何使用你设计的程序,详细列出每一步操作步骤。(如果程序操作简单,可略去)7、测试结果:列出对
6、于给定的输入所产生的输出结果。(若有资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。可能,测试随输入规模的增长所用算法的实际运行时间的变化)8、总结资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。实验一、顺序表的实现及应用一、实验目的了解和掌握线性表的顺序存储结构;掌握用C语言上机调试线性表的基本方法;掌握线性表的基本操作:插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算,以及对相应算法的性能分析。二、实验要求给定一段程序代码,程序代码所完成的功能为:(1)建立一个线
7、性表;(2)依次输入数据元素1,2,3,4,5,6,7,8,9,10;(3)删除数据元素5;(4)依次显示当前线性表中的数据元素。假设该线性表的数据元素个数在最坏情况下不会超过100个,要求使用顺序表。程序中有3处错误的地方,有标识,属于逻辑错误,对照书中的代码仔细分析后,要求同学们修改错误的代码,修改后上机调试得到正确的运行结果。三、程序代码#include#defineMaxSize100资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。typedefintDataType;typed
8、efstruct{DataTypelist[MaxSize];intsize;}SeqList;voidListInitiate(SeqList*L)/*初始化顺序表L*/{L->size=0;/*定义初始数据元素个数*/}intListLength(SeqListL)/*返回顺序表L的当前数据元素个数*/{returnL.siz
