大数据结构-实验指导书.doc

《大数据结构-实验指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》实验指导书计算机专业实验中心编2021年7月30日目录《数据结构》上机实验容和要求3实验一、顺序表的实现及应用5实验二、链表的实现及应用8实验三、栈的实现及应用13实验四、队列的实现及应用14实验五、二叉树操作及应用15实验六、图的遍历操作及应用20实验七、查找算法的实现27实验八、排序算法的实现29《数据结构》上机实验容和要求通过上机实验加深对课程容的理解，增加感性认识，提高程序设计、开发及调试能力。序号实验名称容提要每组人数实验时数实验要求实验类别分值（总100分）1顺序表的实现及应用掌握顺序表结构，实现其插入、删除等算法。利用顺序表将两个

2、有序线性表合并为一个有序表。12必做设计10分2链表的实现及应用掌握单链表结构，实现其插入、删除、查找等算法。利用单链表将两个有序链表合并为一个有序链表。12必做设计10分3栈的实现及应用掌握栈的结构，将栈应用于表达式计算问题12必做设计15分4队列的实现及应用掌握队列的结构，将队列应用于模拟服务台前的排队现象问题12必做设计15分5二叉树操作及应用掌握二叉树的存储，实现三种遍历的递归算法、实现前序或中序的非递归遍历算法12必做设计15分6图的遍历操作及应用实现图的存储、深度遍历和广度遍历算法12必做设计10分7查找算法的实现实现顺序表的二分查找算法12必

3、做设计10分8排序算法的实现实现直接插入排序、快速排序等算法12必做设计15分本实验指导书适用于16学时《数据结构》实验课，实验项目具体容如下：实验报告要求请按照实验教师要求，按时提交实验报告电子版文件。实验报告格式可个性化定义，容包括但不限于以下容：1、题目、、学号、班级（首页）2、需求分析：述程序设计的任务，强调程序要做什么，明确规定：（1）输入的形式和输出值的围；（2）输出的形式；（3）程序所能达到的功能；（4）测试数据：包括正确的输入输出结果和错误的输入及输出结果。3、概要设计：说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。4、详

4、细设计：提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。5、调试分析：（1）调试过程中所遇到的问题及解决方法；（2）算法的时空分析；（3）经验与体会。1、用户使用说明：说明如何使用你设计的程序，详细列出每一步操作步骤。（如果程序操作简单，可略去）2、测试结果：列出对于给定的输入所产生的输出结果。（若有可能，测试随输入规模的增长所用算法的实际运行时间的变化）8、总结实验一、顺序表的实现及应用一、实验目的了解和掌握线性表的顺序存储结构；掌握用C语言上机调试线性表的基本方法；掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和存储结

5、构上的运算，以及对相应算法的性能分析。二、实验要求给定一段程序代码，程序代码所完成的功能为：（1）建立一个线性表；（2）依次输入数据元素1,2,3,4,5,6,7,8,9,10；（3）删除数据元素5；（4）依次显示当前线性表中的数据元素。假设该线性表的数据元素个数在最坏情况下不会超过100个，要求使用顺序表。程序中有3处错误的地方，有标识，属于逻辑错误，对照书中的代码仔细分析后，要求同学们修改错误的代码，修改后上机调试得到正确的运行结果。三、程序代码#include#defineMaxSize100typedefintDataType;t

6、ypedefstruct{DataTypelist[MaxSize];intsize;}SeqList;voidListInitiate(SeqList*L)/*初始化顺序表L*/{L->size=0;/*定义初始数据元素个数*/}intListLength(SeqListL)/*返回顺序表L的当前数据元素个数*/{returnL.size;}intListInsert(SeqList*L,inti,DataTypex)/*在顺序表L的位置i（0≤i≤size）前插入数据元素值x*//*插入成功返回1，插入失败返回0*/{intj;if(L->size>=

7、MaxSize){printf("顺序表已满无法插入!");return0;}elseif(i<0

8、

9、i>L->size){printf("参数i不合法!");return0;}else{//此段程序有一处错误for(j=L->size;j>i;j--)L->list[j]=L->list[j];/*为插入做准备*/L->list[i]=x;/*插入*/L->size++;/*元素个数加1*/return1;}}intListDelete(SeqList*L,inti,DataType*x)/*删除顺序表L中位置i（0≤i≤size-1）的数据元素

10、值并存放到参数x中*//*删除成功返回1，删除失败返回0*/{in