《大数据的结构》实验的汇报材料.doc

《《大数据的结构》实验的汇报材料.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、苏州科技学院数据结构（C语言版）实验报告专业班级测绘1011学号10201151姓名XX实习地点C1机房指导教师史守正目录封面………………………………………………………………………1目录………………………………………………………………………2实验一线性表…………………………………………………………3一、程序设计的基本思想，原理和算法描述…………………………………3二、源程序及注释（打包上传）……………………………………………3三、运行输出结果…………………………………………………………4四、调试和运行程序过程中产生的问题及采取的措施………………………6五、对算法的程序的讨论、分析，

2、改进设想，其它经验教训…………………6实验二栈和队列……………………………7一、程序设计的基本思想，原理和算法描述……………………………8二、源程序及注释（打包上传）……………………………8三、运行输出结果…………………………………………………………8四、调试和运行程序过程中产生的问题及采取的措施………………………10五、对算法的程序的讨论、分析，改进设想，其它经验教训………………10实验三树和二叉树………………………………………………11一、程序设计的基本思想，原理和算法描述………………………………11二、源程序及注释（打包上传）……………………………………………12三、运行输出

3、结果…………………………………………………………12四、调试和运行程序过程中产生的问题及采取的措施………………………12五、对算法的程序的讨论、分析，改进设想，其它经验教训………………12实验四图…………………………………………………………13一、程序设计的基本思想，原理和算法描述………………………………13二、源程序及注释（打包上传）……………………………………………14三、运行输出结果…………………………………………………………14四、调试和运行程序过程中产生的问题及采取的措施………………………15五、对算法的程序的讨论、分析，改进设想，其它经验教训………………16实验五查找…

4、………………………………………………………17一、程序设计的基本思想，原理和算法描述………………………………17二、源程序及注释（打包上传）……………………………………………18三、运行输出结果…………………………………………………………18四、调试和运行程序过程中产生的问题及采取的措施………………………19五、对算法的程序的讨论、分析，改进设想，其它经验教训………………19实验六排序…………………………………………………………20一、程序设计的基本思想，原理和算法描述………………………………20二、源程序及注释（打包上传）……………………………………………21三、运行输出结果……

5、……………………………………………………21四、调试和运行程序过程中产生的问题及采取的措施………………………24五、对算法的程序的讨论、分析，改进设想，其它经验教训………………24实验一线性表一、程序设计的基本思想，原理和算法描述：程序的主要分为自定义函数、主函数。自定义函数有InitList_Sq、Out_List、ListInsert_Sq、ListDelete_Sq、LocateElem_Sq、compare。主函数在运行中调用上述的自定义函数，每个自定义函数实现程序的每部分的小功能。1.程序设计基本思想用c语言编译程序，利用顺序存储方式实现下列功能：根据键盘输入数据建立一个

6、线性表，并输出该线性表；然后根据屏幕菜单的选择，可以进行数据的插入、删除、查找，并在插入或删除数据后，再输出线性表；最后在屏幕菜单中选择结束按钮，即可结束程序的运行。2．原理线性表通过顺序表现，链式表示，一元多项式表示，其中链式表示又分为静态链表，双向链表，循环链表等，在不同的情况下各不相同，他可以是一个数字，也可以是一个符号，通过符号或数字来实现程序的运行。3.算法描述（1）输入的形式和输入值的范围：执行插入操作时，需要输入插入的位置的元素的值；执行删除操作时，需要输入待删除元素的位置；执行查找操作时，需要输入待查找元素的值。在所有输入中，元素的值都是整数。（2）输出的形式：在所

7、有操作中都要求显示相关操作是否正确以及操作后单链表的内容。其中删除操作完成后，要显示删除元素的值；查找操作完成后，若找到待查元素，则显示该元素在单链表中的位置。反之，给出不能找到的信息。（3）程序功能：完成单链表的生成、插入、删除、查找操作。（4）测试数据：①依次输入元素12，34，56，78，90，生成一个单链表。②插入操作中在位置4上插入元素10。③删除操作中输入578，删除位于5的元素78。④查找操作中输入56，输出元素在单链表中的位置是3。二、源程序及注释（打