C语言版数据结构实验报告1465.docx

《C语言版数据结构实验报告1465.docx》由会员分享，可在线阅读，更多相关《C语言版数据结构实验报告1465.docx（8页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、苏州科技学院数据结构（CC语言版）实验报告专业班级 测绘绘09111 学 号 092001151130 姓 名 朱辉 实习地点 CC1-2003 指导教师 史守正 实验四 图一、 程序设计的的基本思想想，原理和和算法描述述：图是一种较较线性表和和树更加复复杂的一种种数据结构构，在图形形结构中，结结点之间的的关系可以以是任意的的，图中任任意两个数数据元素之之间都可能能相关，图图主要有无无向图，有有向图等（1）建立立无向网的的邻接矩阵阵存储并输输出，参考考程序清单单，实现无无向图的邻邻接矩阵表表示。（2）建立立图的邻接接表存储并并在此基础础上实现图图的深度优优先遍历和和广度优先先遍历备注：无向向图

2、已完成成，无向网网需要自己己建立(参参照算法77.2)；参照算法法7.4， 7.5，77.6完成成图的深度度遍历，广广度遍历；请添加适适当的注释释。二、源程序序及注释（打打包上传）：三、运行输输出结果：四、调试和和运行程序序过程中产产生的问题题及采取的的措施：在程序编辑辑的过程中中，有许多多地方出现现不能顺序序运行的，还还有代码出出现遗漏出出错，图的的遍历是重重点但因为为知识的残残缺不能完完整的编译译出来，又又或者编译译的程序不不能正确的的得到结果果，再通过过多人合作作共同讨论论后得到了了满意的解解决。五、对算法法的程序的的讨论、分分析，改进进设想，其其它经验教教训：经过这次这这么复杂的的程序

3、实验验，我终于于发现了调调用函数的的巨大优越越性，以前前遇到都是是很短的程程序，感觉觉调用有点点多余，但但复杂的程程序时，如如果不采用用调用的话话，会使程程序非常的的乱，改程程序时不知知道从哪改改，调用函函数能够更更好使程序序简洁话，层层次话，更更加容易让让人看懂这这次试验的的逻辑性给给了我们很很大启发通通过本次实实验让我对对图有了更更深刻的认认识，再通通过多次的的更改后终终于将实验验做出来，在在实验中也也出现了许许多问题，有有不出结果果，有不能能运行的，但但最终只要要努力都会会搞定的实验五 查找一、程序设设计的基本本思想，原原理和算法法描述：实现二叉排排序树上的的查找、插插入、删除除算法。具

4、具体实现要要求：1. 用二叉链表表做存储结结构，输入入键值序列列，利用查查找、插入入算法建立立一棵二叉叉排序树。2. 按中序遍历历这棵二叉叉排序树。3. 在二叉排序序树上插入入结点。4. 删除二叉排排序树上的的结点。二、源程序序及注释（打打包上传）：三、运行输输出结果：四、调试和和运行程序序过程中产产生的问题题及采取的的措施：查找是一种种常用到的的方法在程程序中十分分常见，在在程序运行行中。由于于对遍历了了解的不深深刻不能够够完全领悟悟其中的运运行原理，所所以出现没没有结果输输出的现象象。在书中中不断的了了解分析下下从而得到到了解决，书书本的知识识很有作用用。五、对算法法的程序的的讨论、分分析

5、，改进进设想，其其它经验教教训： 经过这次次这么复杂杂的程序实实验，我终终于发现了了调用函数数的巨大优优越性，以以前遇到都都是很短的的程序，感感觉调用有有点多余，但但复杂的程程序时，如如果不采用用调用的话话，会使程程序非常的的乱，改程程序时不知知道从哪改改，调用函函数能够更更好使程序序简洁话，层层次话，更更加容易让让人看懂这这次试验的的逻辑性给给了我们很很大启发，在在程序不断断复杂的今今天只有很很好了解程程序的过程程，把握程程序中心思思想才能够够更好的完完善研发程程序，在不不断的累积积中达到更更高的层次次。实验六 排序一、 程序设计的的基本思想想，原理和和算法描述述排序是计算算机程序设设计中的

6、一一种重要操操作。它的的主要思想想是将一个个数据元素素的任意序序列，比较较多种排序序的优劣主主要是看它它排序的效效率。重新新排列成一一个按关键键字有序的的序列，编编写主函数数，分别实实现直接插插入、冒泡泡排序（算算法在P116）、快快速排序、简简单选择排排序、堆排排序等排序序算法。（1） 直接插入排排序：是一一种最简单单的排序，是是将一个记记录插入到到已排好序序的初始排排列中冒泡排序；依次比较较相邻的两两个数，将将小数放在在前面，大大数放在后后面。即在在第一趟：首先比较较第1个和和第2个数数，将小数数放前，大大数放后。然然后比较第第2个数和和第3个数数，将小数数放前，大大数放后，如如此继续，直

7、直至比较最最后两个数数，将小数数放前，大大数放后。至至此第一趟趟结束，将将最大的数数放到了最最后。在第第二趟：仍仍从第一对对数开始比比较（因为为可能由于于第2个数数和第3个个数的交换换，使得第第1个数不不再小于第第2个数），将将小数放前前，大数放放后，一直直比较到倒倒数第二个个数（倒数数第一的位位置上已经经是最大的的），第二二趟结束，在在倒数第二二的位置上上得到一个个新的最大大数（其实实在整个数数列中是第第二大的数数）。如此此下去，重重复以上过过程，直至至最终完成成排序。 由于在在排序过程程中总是小小数往前放放，大数往往后放，相相当于气泡泡往上升，所所以称作冒冒泡排序。 用二重重循环实现现，外

8、循环环变量设为为i，内循循环变量设设为j。外外循环重复复9次，内内循环依次次重复9，88，.，1次。每每次进行比比较的两个个元素都是是与内循环环j有关的的，它们可可以分别用用aj和ajj+1标标识，i的的值依次为为1,2,.,9，对于于每一个ii, j的的值依次为为1,2,.110-i。二、源程序序及注释（打打包上传）：三、运行输输出结果：四、调试和和运行程序序过程中产产生的问题题及采取的的措施： 刚开开始看到程程序，太长长，一点也也看不懂它它的意思，无无从下手的的感觉，这这是就要考考验人的耐耐心，慢慢慢看，结合合书里所讲讲的知识，终终于理解整整个程序，还还有递归的的使用，要要注意，初初始时的

9、状状态以及如如何使用递递归，注意意普遍性，思思考时从普普通的开始始。五、对算法法的程序的的讨论、分分析，改进进设想，其其它经验教教训：排序是非常常重要的一一种技术手手段，能够够提高效率率，简化过过程，选择择何种排序序方法需要要我们更好好的理解各各种排序方方法的主要要思想及原原理，这对对我们以后后工作的帮帮组是非常常大的，经经过这次这这么复杂的的程序实验验，我终于于发现了调调用函数的的巨大优越越性，以前前遇到都是是很短的程程序，感觉觉调用有点点多余，但但复杂的程程序时，如如果不采用用调用的话话，会使程程序非常的的乱，改程程序时不知知道从哪改改，调用函函数能够更更好使程序序简洁话，层层次话，更更加容易让让人看懂这这次试验的的逻辑性给给了我们很很大启发。