数据结构实验报告.docx

1、数据结构实验报告苏州科技学院数据结构（C语言版）实验报告专业班级 地信0911 学 号 0920209114 姓 名 司新鑫 实习地点 机房 指导教师 史守正 实验一 线性表一、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）程序的主要分为自定义函数、主函数。自定义函数有InitList_Sq、Out_List、ListInsert_Sq、ListDelete_Sq、LocateElem_Sq、compare。主函数在运行中调用上述的自定义函数，每个自定义函数实现程序的每部分的小功能。二、源程序及注释（打包上传）：三、运行输出结果：四、调试和运行程

2、序过程中产生的问题及采取的措施：开始调试过程中遇到不清楚的指针函数，为此，将其改为自己熟悉的函数，实现相应的功能。五、对算法的程序的讨论、分析，改进设想，其它经验教训：对于算法的程序，要充分发挥函数库的功能。对于自己不清楚的函数，可以向老师询问或者去上网查找相关的方法。实验二 栈和队列一、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）程序主要由自定义函数，主函数构成。自定义函数是实现程序每个小功能的一部分，自定义函数有：Status InitStack、Status GetTop、Status Push、Status Pop、Out_Stack。

3、二、源程序及注释（打包上传）：三、运行输出结果：四、调试和运行程序过程中产生的问题及采取的措施：第五个功能不能很好的实现，在网上也没有能够查到相关的解决方法。五、对算法的程序的讨论、分析，改进设想，其它经验教训：对于一段程序，一个人的理解还是比较局限的。几个人一起讨论，会达到很好的改进程序的效果。实验三 树和二叉树一、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）程序主要由主函数构成。其他还有宏定义，以及指针类型等的定义。 二、源程序及注释（打包上传）：三、运行输出结果：四、调试和运行程序过程中产生的问题及采取的措施：调试中在初始输入数据的时候格

4、式非常的要注意，运行还是比较的顺利。五、对算法的程序的讨论、分析，改进设想，其它经验教训：算法要做到简洁，便于理解，不能够太死板。实验四 图一、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）程序的主要分为自定义函数、主函数。自定义函数有有向图，有向网，无向图，无向网的建立。在主函数中分别调用函数建立这些有向图、有向网、无向图和无向网。二、源程序及注释（打包上传）：三、运行输出结果：四、调试和运行程序过程中产生的问题及采取的措施：在调试的时候发现这个程序不能够返回选择菜单，但是没能进行相应的改正。五、对算法的程序的讨论、分析，改进设想，其它经验教训

5、：算法不能都是对着书上的照抄写下来，书上的有些也是不全面的，应该相互讨论，完善代码。实验五 查找一、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）程序的主要分为自定义函数、主函数。函数的主要功能是建立和删除结点。二、源程序及注释（打包上传）：三、运行输出结果： 四、调试和运行程序过程中产生的问题及采取的措施：在运行的过程中，对于结点的删除功能的实现一开始不能成功，之后再讨论后发现是一个指针标志错误，改正后就好了。五、对算法的程序的讨论、分析，改进设想，其它经验教训：代码在调试和运行中改进，对于一个功能，应该选择简洁的代码，不能追求代码的长度。实验六 排序一、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）程序的主要分为自定义函数、主函数。函数的主要功能是对于线性表进行不同的排序。二、源程序及注释（打包上传）：三、运行输出结果：四、调试和运行程序过程中产生的问题及采取的措施：调试的过程中，对于错误不断的改进和相互交流，从而改进程序和实现功能。五、对算法的程序的讨论、分析，改进设想，其它经验教训：代码的调试要注意值的运算，迭代过程。