1 / 23
文档名称:

数据结构课程实验报告.doc

格式:doc   大小:116KB   页数:23页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构课程实验报告.doc

上传人:sdnmy78 2022/2/14 文件大小:116 KB

下载得到文件列表

数据结构课程实验报告.doc

相关文档

文档介绍

文档介绍:-
. z.
4 实验一基于二叉链表的二叉树的实现
问题描述
基于二叉链表和队列及其堆栈存储结构,实现二叉链表的二叉树的对数据进行各种必要的操作。
系统设计

它们都是基于PreOrderTraverse
来设计的,所以效率都是O(n);
而Root,Value,Assign,Parent,LeftChild,RightChild,LeftSibling
RightSibling,InsertChild,DeleteChild
是基于VisitPoint,平均效率为O(n);
InitTree DestroyBiTree所需信息,所以效率为O(1);
CreateBiTreeClearBiTreeBiTreeEmpty都要对二叉链表,平均效率为O(n)。
实验总结与评价
我做了这个实验发现自己的编程能力很不好,自己的脑袋中有相应的想法和主意,但是因为自己的编程能力很不好也就实现不了自己的想法。
二叉链表的二叉树的时候,实现二叉链表线性的对我来说还可以实现,因为线性的所用到方法和技术,在学****十字链表的时候练****的比较少,实现起来难度是很大。特别是有了老师给的框架以后,我们要做的任务就是向里面填我们自己写的函数,在填写的过程中,我深深的感受到了,认真的重要性,因为我在写好调试的中发现了很多,因为自己的不小心和在敲代码的过程中的不认真而造成的很不应该的错误,这些错误也给自己在调试的过程中也造成了很大的麻烦,因为是不认真而犯的错误,因此调试的过程中也很不好发现。
-
. z.
对我来说,因为我的C语言的功底很不好,运用指针和链表的能力还没有能达到运用自如,理解深刻的地步,所以在顺序链表的链表的实现中,对我来说是一个很大的挑战,我有很多不会的地方通过自己看书,问室友和上网查询,一点一点的写了出来,肯定现在还是会有很多的问题,但是这也是我一直在努力把它做的更好,在调试的中出现了很多的BUG,自己一个个的慢慢的消除掉了,做出了,现在的程序。
如果问自己的体会,那一定是希望我自己以后多多的动手,把以前C语言的书好好再复****一遍,还有就是把现在正在学****的数据结构的书上各个程序,自己要一个个的敲一遍,练****一下自己的熟悉程度。
总的来说,我对这次的实验是很有感触的。因为,这次实验让我认识到了,自己的编程能力的低下,如果自己再不下一下功夫的话,则数据结构的考试自己就十分的危险了。因此,我要加紧复****C语言的知识和数据结构学过的容,
争取自己能在接下来的学****中能有些进步。
附录:
参考书《数据结构》(C语言版)严蔚敏 吴伟民编著
《C语言程序设计》 计昌,开编著
实验心得体会
对于这两次的实验,我自己的体会是很深刻的,也是记忆深刻的。
-
. z.
因为,正是因为这两次的实验深深地让我认识到了自己的水平是多么的低下,以前,自己还有点夜郎自大的认为,自己对所学的东西,自己掌握的还差不多了呢。但是,经过这次的实验,我真的是清楚的发现自己对所学的知识的掌握还差的很多,自己还有很多的功课要补。
第一,以前无论是学****C语言还是数据结构,我的方法是拿着书本看,还有就是拿着练****本写一写,而自己家上机的实践的时间是非常少的,因为我感觉上机得到的结构一定会和自己想的和写的一样呢,显然,我是错误的,因为在这次的实验里我就发现,即使是书上一模一样的代码,在机子上也是有很大 的可能出错的,更不用说是自己写的了,在写线性表,线性链表和二叉链表的时候,我出现了用书上的代码不能用的情况,而且是非常严重的错误。有些声明和指针的问题会出现很大的不同。我的体会是,从现在起,重视上机的过程,多书上的程序一定要在机子上跑一下,然后再分析一下,出现这种结果的原因和整个程序的流程。
第二,就是实验的 时候的规的问题,由于,自己写代码没有很好的****惯和规则,于是,在自己写好的程序出现错误后自己不能够很快的 找到出现错误的位置,比如,对全局变量声明的时候,全局变量的位置问题,在结构和联合声明指针的时候,指针的形式和指针的命名的形式问题,这些错误都有在自己的实验的过程中出现,而且,也给自己带来了很大的麻烦。我的体会是,以后再写程序的时候一定遵守一定的规则和****惯,例如关键词的命名****惯,指针的使用形式和结构联合中的一些形式的问题,应该遵循一定的规则和****惯,因为,只有这样的自己在写好的调试和检查的过程中才不会走则多 的弯路,才会把做事的速度提高上去。
-
. z.
最后,就是自己的一些心得体