数据结构实验报告.docx

数据结构实验报告.docx

《数据结构实验报告.docx》由会员分享，可在线阅读，更多相关《数据结构实验报告.docx（18页珍藏版）》请在冰豆网上搜索。

数据结构实验报告

苏州科技学院

数据结构（C语言版）

实验报告

专业班级地信0911

学号0920209114

姓名司新鑫

实习地点机房

指导教师史守正

实验一线性表

一、程序设计的基本思想，原理和算法描述：

（包括程序的结构，数据结构，输入/输出设计，符号名说明等）

程序的主要分为自定义函数、主函数。

自定义函数有InitList_Sq、Out_List、ListInsert_Sq、ListDelete_Sq、LocateElem_Sq、compare。

主函数在运行中调用上述的自定义函数，每个自定义函数实现程序的每部分的小功能。

二、源程序及注释（打包上传）：

三、运行输出结果：

四、调试和运行程序过程中产生的问题及采取的措施：

开始调试过程中遇到不清楚的指针函数，为此，将其改为自己熟悉的函数，实现相应的功能。

五、对算法的程序的讨论、分析，改进设想，其它经验教训：

对于算法的程序，要充分发挥函数库的功能。

对于自己不清楚的函数，可以向老师询问或者去上网查找相关的方法。

实验二栈和队列

一、程序设计的基本思想，原理和算法描述：

（包括程序的结构，数据结构，输入/输出设计，符号名说明等）

程序主要由自定义函数，主函数构成。

自定义函数是实现程序每个小功能的一部分，自定义函数有：

StatusInitStack、StatusGetTop、StatusPush、StatusPop、Out_Stack。

二、源程序及注释（打包上传）：

三、运行输出结果：

四、调试和运行程序过程中产生的问题及采取的措施：

第五个功能不能很好的实现，在网上也没有能够查到相关的解决方法。

五、对算法的程序的讨论、分析，改进设想，其它经验教训：

对于一段程序，一个人的理解还是比较局限的。

几个人一起讨论，会达到很好的改进程序的效果。

实验三树和二叉树

一、程序设计的基本思想，原理和算法描述：

（包括程序的结构，数据结构，输入/输出设计，符号名说明等）

程序主要由主函数构成。

其他还有宏定义，以及指针类型等的定义。

二、源程序及注释（打包上传）：

三、运行输出结果：

四、调试和运行程序过程中产生的问题及采取的措施：

调试中在初始输入数据的时候格式非常的要注意，运行还是比较的顺利。

五、对算法的程序的讨论、分析，改进设想，其它经验教训：

算法要做到简洁，便于理解，不能够太死板。

实验四图

一、程序设计的基本思想，原理和算法描述：

（包括程序的结构，数据结构，输入/输出设计，符号名说明等）

程序的主要分为自定义函数、主函数。

自定义函数有有向图，有向网，无向图，无向网的建立。

在主函数中分别调用函数建立这些有向图、有向网、无向图和无向网。

二、源程序及注释（打包上传）：

三、运行输出结果：

四、调试和运行程序过程中产生的问题及采取的措施：

在调试的时候发现这个程序不能够返回选择菜单，但是没能进行相应的改正。

五、对算法的程序的讨论、分析，改进设想，其它经验教训：

算法不能都是对着书上的照抄写下来，书上的有些也是不全面的，应该相互讨论，完善代码。

实验五查找

一、程序设计的基本思想，原理和算法描述：

（包括程序的结构，数据结构，输入/输出设计，符号名说明等）

程序的主要分为自定义函数、主函数。

函数的主要功能是建立和删除结点。

二、源程序及注释（打包上传）：

三、运行输出结果：

四、调试和运行程序过程中产生的问题及采取的措施：

在运行的过程中，对于结点的删除功能的实现一开始不能成功，之后再讨论后发现是一个指针标志错误，改正后就好了。

五、对算法的程序的讨论、分析，改进设想，其它经验教训：

代码在调试和运行中改进，对于一个功能，应该选择简洁的代码，不能追求代码的长度。

实验六排序

一、程序设计的基本思想，原理和算法描述：

（包括程序的结构，数据结构，输入/输出设计，符号名说明等）

程序的主要分为自定义函数、主函数。

函数的主要功能是对于线性表进行不同的排序。

二、源程序及注释（打包上传）：

三、运行输出结果：

四、调试和运行程序过程中产生的问题及采取的措施：

调试的过程中，对于错误不断的改进和相互交流，从而改进程序和实现功能。

五、对算法的程序的讨论、分析，改进设想，其它经验教训：

代码的调试要注意值的运算，迭代过程。