C语言数据结构实验报告

苏州科技学院数据结构（C语言版）实验报告专业班级测绘0911学号0920235130姓名朱辉实习地点C1-203熔指导教师穷童史守正顷摧纹实验转四晕川图侵程序设计的凶基本思想，盐原理和算法租描述：犬图是一种较淋线性表和树距更加复杂的窝一种数据结应构，在图形缎结构中，结基点之间的关坡系可以是任勇意的，图中藏任意两个数探据元素之间伐都可能相关话，图主要有佳无向图，有开向图等戴（1）逝建立无向网核的邻接矩阵街存储并输出鬼，参考程序颗清单，实现楚无向图的邻街接矩阵表示忽。捎（2）锤建立图的邻山接表存储并循在此基础上盯实现图的深腔度优先遍历仍和广度优先逃遍历荒备注：无向诵图已完成，俭无向网需要护自己建立(膊参照算法7原.2)；参乔照算法7.占4，7.丰5，7.6据完成图的深童度遍历，广睬度遍历；请纽添加适当的流注释。捐二、源程序余及注释（打劳包上传）：香三、运行输踪出结果：玻四、调试和掀运行程序过祖程中产生的递问题及采取惨的措施：腾在程序编辑撇的过程中，搭有许多地方棕出现不能顺遗序运行的，眼还有代码出她现遗漏出错睛，图的遍历京是重点但因汗为知识的残累缺不能完整潜的编译出来域，又或者编盆译的程序不责能正确的得伤到结果，再阅通过多人合浴作共同讨论帮后得到了满遇意的解决。怠五、对算法筛的程序的讨火论、分析，春改进设想，东其它经验教帜训：众经过这次这春么复杂的程替序实验，我占终于发现了硬调用函数的慌巨大优越性似，以前遇到旅都是很短的益程序，感觉罢调用有点多曾余，但复杂鸭的程序时，三如果不采用偏调用的话，布会使程序非掌常的乱，改准程序时不知筹道从哪改，颜调用函数能梦够更好使程岗序简洁话，例层次话，更府加容易让人溉看懂余这次试验的富逻辑性给了浊我们很大启宪发录通过本次实冻验让我对图颤有了更深刻驻的认识，再垂通过多次的吼更改后终于屯将实验做出春来，在实验脏中也出现了讯许多问题，蜻有不出结果再，有不能运将行的，但最赖终只要努力谅都会搞定的驶实验五荡查找临一、程序设饿计的基本思煮想，原理和虎算法描述：价实现二叉排雕序树上的查确找、插入、柴删除算法。冠具体实现要番求：岩用二叉链表惰做存储结构哑，输入键值午序列，利用血查找、插入番算法建立一租棵二叉排序诉树。超按中序遍历吼这棵二叉排纷序树。胶在二叉排序狐树上插入结恩点。检删除二叉排的序树上的结敬点。丙二、源程序字及注释（打勾包上传）：买三、运行输稼出结果：土四、调试和召运行程序过透程中产生的你问题及采取蜓的措施：舍查找是一种悼常用到的方扇法在程序中戏十分常见，幕在程序运行布中。由于对魄遍历了解的啊不深刻不能惕够完全领悟陵其中的运行奔原理，所以屯出现没有结叔果输出的现挺象。在书中鼓不断的了解等分析下从而沫得到了解决冰，书本的知岗识很有作用势。党五、对算法冠的程序的讨编论、分析，垫改进设想，菌其它经验教土训：考棕经过这次这抛么复杂的程私序实验，我呈终于发现了增调用函数的址巨大优越性禁，以前遇到拨都是很短的锐程序，感觉饿调用有点多露余，但复杂痕的程序时，碍如果不采用紧调用的话，党会使程序非奇常的乱，改傻程序时不知吐道从哪改，根调用函数能忌够更好使程无序简洁话，互层次话，更梁加容易让人这看懂聪这次试验的惧逻辑性给了踢我们很大启絮发，在程序而不断复杂的记今天只有很蚀好了解程序尝的过程，把锻握程序中心陡思想才能够结更好的完善筑研发程序，乎在不断的累妈积中达到更障高的层次。在实验六蛮排序果程序设计的欲基本思想，膝原理和算法怕描述总排序是计算专机程序设计晚中的一种重幅要操作。它兽的主要思想蹈是将一个数锅据元素的任忌意序列，比锣较多种排序尝的优劣主要讲是看它排序接的效率。重箭新排列成一址个按关键字悼有序的序列武，骑编写主函数夕，分别实现盯直接插入、蛮冒泡排序（怖算法在P1慧6）、快速船排序、简单终选择排序、露堆排序等排患序算法。里直接插入排俯序：是一种蜘最简单的排减序，是将一胡个记录插入胃到已排好序滨的初始排列男中谁冒泡排序；颗依次比较相跨邻的两个数雀，将小数放佣在前面，大防数放在后面赏。即在第一窗趟：首先比牵较第1个和弦第2个数，阀将小数放前哀，大数放后葱。然后比较笑第2个数和恼第3个数，制将小数放前阻，大数放后缝，如此继续许，直至比较寻最后两个数腹，将小数放艇前，大数放右后。至此第薯一趟结束，机将最大的数狗放到了最后友。在第二趟垒：仍从第一搭对数开始比稳较（因为可向能由于第2定个数和第3袭个数的交换脖，使得第1阶个数不再小懂于第2个数刮），将小数磁放前，大数容放后，一直测比较到倒数窄第二个数（席倒数第一的帮位置上已经腔是最大的）万，第二趟结胞束，在倒数貌第二的位置池上得到一个观新的最大数候（其实在整侵个数列中是店第二大的数黄）。如此下状去，重复以迟上过程，直碍至最终完成愈排序。浑由于在乓排序过程中瓶总是小数往搬前放，大数壶往后放，相克当于气泡往条上升，所以耽称作冒泡排哲序。验用酸二重循环笋实现，外循表环变量设为朱i，内循环网变量设为j甩。外循环重姐复9次，内再循环依次重焰复9，8，搭...，1舞次。每次进栏行比较的两兽个元素都是新与内循环j闯有关的，它聪们可以分别档用a[j]参和a[j+工1]标识，透i的值依次谜为1,2,枣...,9皆，对于每一液个i,j笋的值依次为惨1,2,.冈..10-爬i。意二、源程序贸及注释（打象包上传）：吴三、运行输柏出结果：印四、调试和瑞运行程序过陪程中产生的钢问题及采取列的措施：占刷刚开始看到摸程序，太长参，一点也看砖不懂它的意晒思，无从下赛手的感觉，醋这是就要考河验人的耐心招，慢慢看，罩结合书里所馒讲的知识，母终于理解整卸个程序，还所有庙递归的使用爹，要注意，兄初始时的状选态以及如何暖使用递归，生注意普遍性食，思考时从勤普通的开始拦。今五、对算法啦的程序的讨地论、分析，济改进设想，怎其它经验教催训：滴排序是非常袋重要的一种秤技术手段，森能够提高效肾率，简化过项程，选择何市种排序方法胖需要我们更建好的理解各器种排序方法到的主要思想嗽及原理，这黎对我们以后踩工作的帮组爸是非常大的她，参经过这次这经么复杂的程哑序实验，我被终于发现了肥调用函