苏州科技学院
数据结构（C语言版）
实验报告
专业班级测绘1011
学号10201151
姓名XX
实习地点C1 机房
指导教师史守正
目录
封面 (1)
目录 (2)
实验一线性表 (3)
一、程序设计的基本思想，原理和算法描述 (3)
二、源程序及注释（打包上传） (3)
三、运行输出结果 (4)
四、调试和运行程序过程中产生的问题及采取的措施 (6)
五、对算法的程序的讨论、分析，改进设想，其它经验教训 (6)
实验二栈和队列 (7)
一、程序设计的基本思想，原理和算法描述 (8)
二、源程序及注释（打包上传） (8)
三、运行输出结果 (8)
四、调试和运行程序过程中产生的问题及采取的措施 (10)
五、对算法的程序的讨论、分析，改进设想，其它经验教训 (10)
实验三树和二叉树 (11)
一、程序设计的基本思想，原理和算法描述 (11)
二、源程序及注释（打包上传） (12)
三、运行输出结果 (12)
四、调试和运行程序过程中产生的问题及采取的措施 (12)
五、对算法的程序的讨论、分析，改进设想，其它经验教训 (12)
实验四图 (13)
一、程序设计的基本思想，原理和算法描述 (13)
二、源程序及注释（打包上传） (14)
三、运行输出结果 (14)
c语言listinsert函数
四、调试和运行程序过程中产生的问题及采取的措施 (15)
五、对算法的程序的讨论、分析，改进设想，其它经验教训 (16)
实验五查 (17)
一、程序设计的基本思想，原理和算法描述 (17)
二、源程序及注释（打包上传） (18)
三、运行输出结果 (18)
四、调试和运行程序过程中产生的问题及采取的措施 (19)
五、对算法的程序的讨论、分析，改进设想，其它经验教训 (19)
实验六排序 (20)
一、程序设计的基本思想，原理和算法描述 (20)
二、源程序及注释（打包上传） (21)
三、运行输出结果 (21)
四、调试和运行程序过程中产生的问题及采取的措施 (24)
五、对算法的程序的讨论、分析，改进设想，其它经验教训 (24)
实验一线性表
一、程序设计的基本思想，原理和算法描述：
程序的主要分为自定义函数、主函数。自定义函数有
InitList_Sq、Out_List、ListInsert_Sq、ListDelete_Sq、LocateElem_Sq 、compare。主函数在运行中调用上述的自定义函数，每个自定义函数实现程序的每部分的小功能。
1.程序设计基本思想
用c语言编译程序，利用顺序存储方式实现下列功能：根据键盘输入数据建立一个线性表，并输出该线性表；然后根据屏幕菜单的选择，可以进行数据的插入、删除、查，并在插入或删除数据后，再输出线性表；最后在屏幕菜单中选择结束按钮，即可结束程序的运行。
2．原理
线性表通过顺序表现，链式表示，一元多项式表示，其中链式表示又分为静态链表，双向链表，循环链表等，在不同的情况下各不相同，他可以是一个数字，也可以是一个符号，通过符号或数字来实现程序的运行。
3.算法描述
（1）输入的形式和输入值的范围：执行插入操作时，需要输入插入的位置的元素的值；执行删除操作时，需要输入待删除元素的位置；执行查操作时，需要输入待查元素的值。在所有输入中，元素的值都是整数。
（2）输出的形式：在所有操作中都要求显示相关操作是否正确以及操作后单链表的内容。其中删除操作完成后，要显示删除元素的值；查操作完成后，若到待查元素，则显示该元素在单链表中的位置。反之，给出不能到的信息。
（3）程序功能：完成单链表的生成、插入、删除、查操作。（4）测试数据：
①依次输入元素12，34，56，78，90，生成一个单链表。
②插入操作中在位置4上插入元素10。
③删除操作中输入5  78，删除位于5的元素78。
④查操作中输入56，输出元素在单链表中的位置是3。
二、源程序及注释（打包上传）：
三、运行输出结果：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。