《数据结构》实验报告.doc

苏州科技学院
数据结构(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
四、调试和运行程序过程中产生的问题及采取的措施………………………15
五、对算法的程序的讨论、分析,改进设想,其它经验教训………………16
实验五查找…………………………………………………………17
一、程序设计的基本思想,原理和算法描述………………………………17
二、源程序及注释(打包上传)……………………………………………18
三、运行输出结果…………………………………………………………18
四、调试和运行程序过程中产生的问题及采取的措施………………………19
五、对算法的程序的讨论、分析,改进设想,其它经验教训………………19
实验六排序…………………………………………………………20
一、程序设计的基本思想,原理和算法描述………………………………20
二、源程序及注释(打包上传)……………………………………………21
三、运行输出结果…………………………………………………………21
四、调试和运行程序过程中产生的问题及采取的措施………………………24
五、对算法的程序的讨论、分析,改进设想,其它经验教训………………24
实验一线性表
一、程序设计的基本思想,原理和算法描述:
程序的主要分为自定义函数、主函数。自定义函数有InitList_Sq、Out_List、ListInsert_Sq、ListDelete_Sq、pare。主函数在运行中调用上述的自定义函数,每个自定义函数实现程序的每部分的小功能。
1. 程序设计基本思想
用c语言编译程序,利用顺序存储方式实现下列功能:根据键盘输入数据建立一个线性表,并输出该线性表;然后根据屏幕菜单的选择,可以进行数据的插入、删除、查找,并在插入或删除数据后,再输出线性表;最后在屏幕菜单中选择结束按钮,即可结束程序的运行。

线性表通过顺序表现,链式表示,一元多项式表示,其中链式表示又分为静态链表,双向链表,循环链表等,在不同的情况下各不相同,他可以是一个数字,也可以是一个符号,通过符号或数字来实现程序的运行。

(1)输入的形式和输入值的范围:执行插入操作时,需要输入插入的位置的元素的值;执行删除操作时,需要输入待删除元素的位置;执行查找操作时,需要输入待查找元素的值。在所有输入中,元素的值都是整数。
(2)输出的形式:在所有操作中都要求显示相关操作是否正确以及操作后单链表的内容。其中删除操作完成后,要显示删除元素的值;查找操作完成后,若找到待查元素,则显示该元素在单链表中的位置。反之,给出不能找到的信息。
(3)程序功能:完成单链表的生成、插入、删除、查找操作。
(4