文档介绍：苏州科技学院数据结构(C语言版)实验报告专业班级测绘0911学号0920115130姓名朱辉实习地点C1-203指导教师史守正实验四图程序设计的基本思想,原理和算法描述:图是一种较线性表和树更加复杂的一种数据结构,在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关,图主要有无向图,有向图等(1)建立无向网的邻接矩阵存储并输出,参考程序清单,实现无向图的邻接矩阵表示。(2)建立图的邻接表存储并在此基础上实现图的深度优先遍历和广度优先遍历备注:无向图已完成,无向网需要自己建立();,,,广度遍历;请添加适当的注释。二、源程序及注释(打包上传):三、运行输出结果:四、调试和运行程序过程中产生的问题及采取的措施:在程序编辑的过程中,有许多地方出现不能顺序运行的,还有代码出现遗漏出错,图的遍历是重点但因为知识的残缺不能完整的编译出来,又或者编译的程序不能正确的得到结果,再通过多人合作共同讨论后得到了满意的解决。五、对算法的程序的讨论、分析,改进设想,其它经验教训:经过这次这么复杂的程序实验,我终于发现了调用函数的巨大优越性,以前遇到都是很短的程序,感觉调用有点多余,但复杂的程序时,如果不采用调用的话,会使程序非常的乱,改程序时不知道从哪改,调用函数能够更好使程序简洁话,层次话,更加容易让人看懂这次试验的逻辑性给了我们很大启发通过本次实验让我对图有了更深刻的认识,再通过多次的更改后终于将实验做出来,在实验中也出现了许多问题,有不出结果,有不能运行的,但最终只要努力都会搞定的实验五查找一、程序设计的基本思想,原理和算法描述:实现二叉排序树上的查找、插入、删除算法。具体实现要求:用二叉链表做存储结构,输入键值序列,利用查找、插入算法建立一棵二叉排序树。按中序遍历这棵二叉排序树。在二叉排序树上插入结点。删除二叉排序树上的结点。二、源程序及注释(打包上传):三、运行输出结果:四、调试和运行程序过程中产生的问题及采取的措施:查找是一种常用到的方法在程序中十分常见,在程序运行中。由于对遍历了解的不深刻不能够完全领悟其中的运行原理,所以出现没有结果输出的现象。在书中不断的了解分析下从而得到了解决,书本的知识很有作用。五、对算法的程序的讨论、分析,改进设想,其它经验教训:经过这次这么复杂的程序实验,我终于发现了调用函数的巨大优越性,以前遇到都是很短的程序,感觉调用有点多余,但复杂的程序时,如果不采用调用的话,会使程序非常的乱,改程序时不知道从哪改,调用函数能够更好使程序简洁话,层次话,更加容易让人看懂这次试验的逻辑性给了我们很大启发,在程序不断复杂的今天只有很好了解程序的过程,把握程序中心思想才能够更好的完善研发程序,在不断的累积中达到更高的层次。实验六排序程序设计的基本思想,原理和算法描述排序是计算机程序设计中的一种重要操作。它的主要思想是将一个数据元素的任意序列,比较多种排序的优劣主要是看它排序的效率。重新排列成一个按关键字有序的序列,编写主函数,分别实现直接插入、冒泡排序(算法在P16)、快速排序、简单选择排序、堆排序等排序算法。直接插入排序:是一种最简单的排序,是将一个记录插入到已排好序的初始排列中冒泡排序;依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第