1 / 29
文档名称:

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

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

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

分享

预览

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

上传人:江湖故人 2022/6/16 文件大小:41 KB

下载得到文件列表

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

文档介绍

文档介绍:
基丁二义链表和队列及其堆栈存储结构,实现二义链表的二义树的对数据进行各种必要的操作。
,分别是:
,并进行输出的
,在需要查找二义链表二义树的节点的时候,可以直接调用该函数,进行处理,相应的代码如下
*fileOpenft能读取功能,通过fscanf实现格式化读取,同时结合CreateList函数实现顺序
*Create(FILE*fp)能
把二义链表二义树的数据写入到文件中去
在上面介绍各功能时已经提到时间复杂度的计算了,这里再简单分析一下。
具有同数量级复杂度的功能在实现方法上一般近似。
比如InOrderTraversePostOrderTraverseBiTreeDepthLevelOrderTraverse它们都是基于PreOrderTraverse
来设计的,所以效率都是O(n);而Root,Value,Assign,ParentLeftChild,RightChild,LeftSiblingRightSibling,InsertChild,DeleteChild是基于VisitPoint,平均效率为O(n);
InitTreeDestroyBiTree^需信息,所以效率为O(1);
CreateBiTreeClearBiTreeBiTreeEmpt裟对二义链表,平均效率为O(n)。
实验总结与评价
我做了这个实验发现白己的编程能力很不好,白己的脑袋中有相应的想法和主意,但是因为白己的编程能力很不好也就实现不了白己的想法。
二叉链表的二叉树的时候,实现二叉链表线性的对我来说还可以实现,因为线性的所用到方法和技术,在学****十字链表的时候练****的比较少,实现起来难度是很大。特别是有了老师给的框架以后,我们要做的任务就是向里面填我们白己写的函数,在填写的过程中,我深深的感受到了,认真的重要性,因为我在写好调试的中发现了很多,因为白己的不小心和在敲代码的过程中的不认真而造成的很不应该的错误,这些错误也给白己在调试的过程中也造成了很大的麻烦,因为是不认真而犯的错误,因此调试的过程中也很不好发现。
对我来说,因为我的C语言的功底很不好,运用指针和链表的能力还没有能达到运用白如,理解深刻的地步,所以在顺序链表的链表的实现中,对我来说是一个很大的挑战,我有很多不会的地方通过白
己看书,问室友和上网查询,一点一点的写了出来,肯定现在还是会有很多的问题,但是这也是我一直在努力把它做的更好,在调试的中出现了很多的BUG白己一个个的慢慢的消除掉了,做出了,现在的程序。
如果问白己的体会,那一定是希望我白己以后多多的动手,把以前C语言的书好好再复****一遍,还有就是把现在正在学****的数据结构的书上各个程序,白己要一个个的敲一遍,练****一下白己的熟悉程度。
总的来说,我对这次的实验是很有感触的。因为,这次实验让我认识到了,白己的编程能力的低下,如果白己再不下一下功夫的话,那么数据结构的考试白己就十分的危险了。因此,我要加紧复****C语言的知识和数据结构学过的容,争取白己能在接下来的学****中能有些进步。
附录:
参考书《数据结构》(C语言版)严蔚敏吴伟民编著«C语言程序设计》计昌,开编著实验心得体会
对于这两次的实验,我白己的体会是很深刻的,也是记忆深刻的因为,正是因为这两次的实验深深地让我认识到了白己的水平是多么的低下,以前,白己还有点夜郎白大的认为,白己对所学的东西,白己掌握的还差不多了呢。但是,经过这次的实验,我真的是清楚的发现白己对所学的知识的掌握还差的很多,白己还有很多的功课要补。
第一,以前无论是学****C语言还是数据结构,我的方法是拿着书本看,还有就是拿着练****本写一写,而白己家上机的实践的时间是非常少的,因为我感觉上机得到的结构一定会和白己想的和写的一样呢,显然,我是错误的,因为在这次的实验里我就发现,即使是书上一模一样的代码,在机子上也是有很大
的可能出错的,更不用说是白己写的了,在写线性表,线性链表和二叉链表的时候,我出现了用书上的代码不能用的情况,而且是非常严重的错误。有些声明和指针的问题会出现很大的不同。我的体会是,从现在起,重视上机的过程,多书上的程序一定要在机子上跑一下,然后再分析一下,出现这种结果的原因和整个程序的流程。
第二,就是实验的时候的规的问题,由于,白己写代码没有很好的****惯和规则,于是,在白己写好的程序出现错误后白己不能够很快的找到出现错误的位置,比如,对全局变量声明的时候,全局变量的位置问题,在结构和联合声明指针的时候,指针的形