数据结构实验报告Word格式文档下载.docx
《数据结构实验报告Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《数据结构实验报告Word格式文档下载.docx(18页珍藏版)》请在冰豆网上搜索。
实验报告
专业班级地信0911
学号0920209114
姓名司新鑫
实习地点机房
指导教师史守正
实验一线性表
一、程序设计的基本思想,原理和算法描述:
(包括程序的结构,数据结构,输入/输出设计,符号名说明等)
程序的主要分为自定义函数、主函数。
自定义函数有InitList_Sq、Out_List、ListInsert_Sq、ListDelete_Sq、LocateElem_Sq、compare。
主函数在运行中调用上述的自定义函数,每个自定义函数实现程序的每部分的小功能。
二、源程序及注释(打包上传):
三、运行输出结果:
四、调试和运行程序过程中产生的问题及采取的措施:
开始调试过程中遇到不清楚的指针函数,为此,将其改为自己熟悉的函数,实现相应的功能。
五、对算法的程序的讨论、分析,改进设想,其它经验教训:
对于算法的程序,要充分发挥函数库的功能。
对于自己不清楚的函数,可以向老师询问或者去上网查找相关的方法。
实验二栈和队列
程序主要由自定义函数,主函数构成。
自定义函数是实现程序每个小功能的一部分,自定义函数有:
StatusInitStack、StatusGetTop、StatusPush、StatusPop、Out_Stack。
第五个功能不能很好的实现,在网上也没有能够查到相关的解决方法。
对于一段程序,一个人的理解还是比较局限的。
几个人一起讨论,会达到很好的改进程序的效果。
实验三树和二叉树
程序主要由主函数构成。
其他还有宏定义,以及指针类型等的定义。
调试中在初始输入数据的时候格式非常的要注意,运行还是比较的顺利。
算法要做到简洁,便于理解,不能够太死板。
实验四图
自定义函数有有向图,有向网,无向图,无向网的建立。
在主函数中分别调用函数建立这些有向图、有向网、无向图和无向网。
在调试的时候发现这个程序不能够返回选择菜单,但是没能进行相应的改正。
算法不能都是对着书上的照抄写下来,书上的有些也是不全面的,应该相互讨论,完善代码。
实验五查找
函数的主要功能是建立和删除结点。
在运行的过程中,对于结点的删除功能的实现一开始不能成功,之后再讨论后发现是一个指针标志错误,改正后就好了。
代码在调试和运行中改进,对于一个功能,应该选择简洁的代码,不能追求代码的长度。
实验六排序
函数的主要功能是对于线性表进行不同的排序。
调试的过程中,对于错误不断的改进和相互交流,从而改进程序和实现功能。
代码的调试要注意值的运算,迭代过程。