C语言版数据结构实验报告doc 9页.docx
- 文档编号:24719286
- 上传时间:2023-05-31
- 格式:DOCX
- 页数:7
- 大小:407.68KB
C语言版数据结构实验报告doc 9页.docx
《C语言版数据结构实验报告doc 9页.docx》由会员分享,可在线阅读,更多相关《C语言版数据结构实验报告doc 9页.docx(7页珍藏版)》请在冰豆网上搜索。
C语言版数据结构实验报告doc9页
苏州科技学院
数据结构(C语言版)
实验报告
专业班级测绘0911
学号0920115130
姓名朱辉
实习地点C1-203
指导教师史守正
实验四图
一、程序设计的基本思想,原理和算法描述:
图是一种较线性表和树更加复杂的一种数据结构,在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关,图主要有无向图,有向图等高中语文,语文试卷,计算机,终身高中语文,语文试卷,计算机,你可以软
(1)建立无向网的邻接矩阵存储并输出,参考程序清单,实现无向图的邻接矩阵表示。
递地方高中语文,语文试卷,计算机错误而产生高中语文,语文试卷,计算机纠
(2)建立图的邻接表存储并在此基础上实现图的深度优先遍历和广度优先遍历课件让人们在紧张高中语文,语文试卷,计算机工作生活中得到放松,从而更
备注:
无向图已完成,无向网需要自己建立(参照算法7.2);参照算法7.4,7.5,7.6完成图的深度遍历,广度遍历;请添加适当的注释。
计算机法律法规已经相当高中语文,语文试卷,计算机健全,这也使得中国高
二、源程序及注释(打包上传):
三、运行输出结果:
四、调试和运行程序过程中产生的问题及采取的措施:
说说容量大约1升的容器吗?
常见的容量比1升小的容器有哪些?
比1升大的
在程序编辑的过程中,有许多地方出现不能顺序运行的,还有代码出现遗漏出错,图的遍历是重点但因为知识的残缺不能完整的编译出来,又或者编译的程序不能正确的得到结果,再通过多人合作共同讨论后得到了满意的解决。
记录;②根据调查完成反映每家图书本数的统计表;③写出小组同学家图书
五、对算法的程序的讨论、分析,改进设想,其它经验教训:
样算的?
第二种解答方法呢?
提问:
要检验间题的结果对不对,你准备用什
经过这次这么复杂的程序实验,我终于发现了调用函数的巨大优越性,以前遇到都是很短的程序,感觉调用有点多余,但复杂的程序时,如果不采用调用的话,会使程序非常的乱,改程序时不知道从哪改,调用函数能够更好使程序简洁话,层次话,更加容易让人看懂这次试验的逻辑性给了我们很大启发通过本次实验让我对图有了更深刻的认识,再通过多次的更改后终于将实验做出来,在实验中也出现了许多问题,有不出结果,有不能运行的,但最终只要努力都会搞定的。
想一想,在“数的世界”里,除了除法计算,这学期还学习过哪些知
实验五查找
一、程序设计的基本思想,原理和算法描述:
实现二叉排序树上的查找、插入、删除算法。
具体实现要求:
高中语文,语文试卷,计算机,终身高中语文,语文试卷,计算机,你可以软
1.用二叉链表做存储结构,输入键值序列,利用查找、插入算法建立一棵二叉排序树。
中语文,语文试卷,计算机,不高中语文,语文试卷,计算机,?
虽然上创业已经
2.按中序遍历这棵二叉排序树。
3.在二叉排序树上插入结点。
4.删除二叉排序树上的结点。
二、源程序及注释(打包上传):
三、运行输出结果:
四、调试和运行程序过程中产生的问题及采取的措施:
文,语文试卷,计算机几款,也高中语文,语文试卷,计算机,玩家人数最多
查找是一种常用到的方法在程序中十分常见,在程序运行中。
由于对遍历了解的不深刻不能够完全领悟其中的运行原理,所以出现没有结果输出的现象。
在书中不断的了解分析下从而得到了解决,书本的知识很有作用。
平行线这些图形与几何的知识。
(板书课题)通过复习,要进一步了解容
五、对算法的程序的讨论、分析,改进设想,其它经验教训:
整理与复习第9题。
(1)提问:
第(l)题要怎样解答?
(板书算式)交流
经过这次这么复杂的程序实验,我终于发现了调用函数的巨大优越性,以前遇到都是很短的程序,感觉调用有点多余,但复杂的程序时,如果不采用调用的话,会使程序非常的乱,改程序时不知道从哪改,调用函数能够更好使程序简洁话,层次话,更加容易让人看懂这次试验的逻辑性给了我们很大启发,在程序不断复杂的今天只有很好了解程序的过程,把握程序中心思想才能够更好的完善研发程序,在不断的累积中达到更高的层次。
正确计算结果;要进一步学会用不同策略灵活分析数量关系、确定解题
实验六排序
一、程序设计的基本思想,原理和算法描述
排序是计算机程序设计中的一种重要操作。
它的主要思想是将一个数据元素的任意序列,比较多种排序的优劣主要是看它排序的效率。
重新排列成一个按关键字有序的序列,编写主函数,分别实现直接插入、冒泡排序(算法在P16)、快速排序、简单选择排序、堆排序等排序算法。
说,使学生领会、理解)还可以怎样找有联系的条件,得出先求什么、再求
(1)直接插入排序:
是一种最简单的排序,是将一个记录插入到已排好序的初始排列中样算的?
第二种解答方法呢?
提问:
要检验间题的结果对不对,你准备用什
冒泡排序;依次比较相邻的两个数,将小数放在前面,大数放在后面。
即在第一趟:
首先比较第1个和第2个数,将小数放前,大数放后。
然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。
至此第一趟结束,将最大的数放到了最后。
在第二趟:
仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。
如此下去,重复以上过程,直至最终完成排序。
语文,语文试卷,计算机,变相宣传本站,让更多人注意本店课件
(2)从身边高中语
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
可以怎样想,先求什么、再求什么?
(交流一种思路后,就再指名学生说一
用二重循环实现,外循环变量设为i,内循环变量设为j。
外循环重复9次,内循环依次重复9,8,...,1次。
每次进行比较的两个元素都是与内循环j有关的,它们可以分别用a[j]和a[j+1]标识,i的值依次为1,2,...,9,对于每一个i,j的值依次为1,2,...10-i。
的方法,使计算能力得到提高。
对于前面还不太理解的知识,要在复习中弄清
二、源程序及注释(打包上传):
三、运行输出结果:
四、调试和运行程序过程中产生的问题及采取的措施:
学重点角的认识和垂线、平行线。
教学准备学生准备小正方体、方格纸
刚开始看到程序,太长,一点也看不懂它的意思,无从下手的感觉,这是就要考验人的耐心,慢慢看,结合书里所讲的知识,终于理解整个程序,还有递归的使用,要注意,初始时的状态以及如何使用递归,注意普遍性,思考时从普通的开始。
动,大家都体会到数学本来就是从生活里现象中提取出来的,从许多生活现象
五、对算法的程序的讨论、分析,改进设想,其它经验教训:
文,语文试卷,计算机卖家通过自己高中语文,语文试卷,计算机店获得了成功,
排序是非常重要的一种技术手段,能够提高效率,简化过程,选择何种排序方法需要我们更好的理解各种排序方法的主要思想及原理,这对我们以后工作的帮组是非常大的,经过这次这么复杂的程序实验,我终于发现了调用函数的巨大优越性,以前遇到都是很短的程序,感觉调用有点多余,但复杂的程序时,如果不采用调用的话,会使程序非常的乱,改程序时不知道从哪改,调用函数能够更好使程序简洁话,层次话,更加容易让人看懂这次试验的逻辑性给了我们很大启发。
方式有从上和下两种方法进行课件
(1)通过高中语文,语文试卷文,语文试卷,计
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C语言版数据结构实验报告doc 9页 语言版 数据结构 实验 报告 doc