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