数据结构实验报告1

《数据结构实验报告1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、江西科技师范学院实验报告年级班号姓名同组姓名实验日期年月日成绩指导老师：郑睿颖第9页江西科技师范学院实验报告年级班号姓名同组姓名实验日期年月日成绩实验一C语言编程实验名称：实验一实验目的：实验原理：实验设备：实验内容：实验代码：实验结果：实验心得：指导老师：郑睿颖第9页江西科技师范学院实验报告年级班号姓名同组姓名实验日期年月日成绩实验二顺序存储实验名称：实验二顺序存储实验目的：掌握线性表顺序存储结构的描述，学会针对顺序存储线性表的基本操作。实验原理：C语言结构化程序设计思想，结构体及数组的应用。实验设备：电脑，TURBOC2.0/WIN-TC/VISUALC++实验内容：1、输入两组有序序列

2、，建立两个有序顺序表，将它们合并，且保持有序。实验代码：实验结果：实验心得：指导老师：郑睿颖第9页江西科技师范学院实验报告年级班号姓名同组姓名实验日期年月日成绩实验三链式存储实验名称：实验三链式存储实验目的：掌握线性表链式存储结构的描述，学会针对链式存储线性表的基本操作。实验原理：C语言结构化程序设计思想，结构体及指针的应用。实验设备：电脑，TURBOC2.0/WIN-TC/VISUALC++实验内容：1、已知两个依元素值递增有序排列的链表A和B，且同一表中的元素值各不相同。构造一个单链表C，其元素为A和B中元素的交集，且表C中的元素也依值递增有序排列。实验代码：实验结果：实验心得：指导老师

3、：郑睿颖第9页江西科技师范学院实验报告年级班号姓名同组姓名实验日期年月日成绩实验四模式匹配算法应用实验名称：实验四模式匹配算法应用实验目的：掌握字符串存储结构的描述，学会字符串的模式匹配算法的应用。实验原理：C语言结构化程序设计思想，结构体及指针和字符数组的应用。实验设备：电脑，TURBOC2.0/WIN-TC/VISUALC++实验内容：1、朴素模式匹配算法实验代码：实验结果：实验心得：指导老师：郑睿颖第9页江西科技师范学院实验报告年级班号姓名同组姓名实验日期年月日成绩实验五特殊矩阵实验名称：实验五特殊矩阵实验目的：掌握特殊矩阵存储结构的描述，学会针对特殊矩阵的基本操作。实验原理：C语言结

4、构化程序设计思想，结构体及数组的应用。实验设备：电脑，TURBOC2.0/WIN-TC/VISUALC++实验内容：1、稀疏矩阵的存储及转置运算实验代码：实验结果：实验心得：指导老师：郑睿颖第9页江西科技师范学院实验报告年级班号姓名同组姓名实验日期年月日成绩实验六内排序实验名称：实验六内排序实验目的：通过本次实验，掌握线性表的排序方法，并分析时间复杂度。实验原理：C语言结构化程序设计思想，数组的应用。实验设备：电脑，TURBOC2.0/WIN-TC/VISUALC++实验内容：1、将快速排序算法写成完整的程序上机通过，并统计递归深度。实验代码：实验结果：实验心得：指导老师：郑睿颖第9页江西科

5、技师范学院实验报告年级班号姓名同组姓名实验日期年月日成绩实验七树与二叉树实验名称：实验七树与二叉树实验目的：1．进一步掌握树的结构及非线性特点，递归特点和动态性。2．进一步巩固对指针的使用和二叉树的三种遍历方法、建立方法及用广义表进行输入输出。实验原理：C语言结构化程序设计思想，二叉树的应用。实验设备：电脑，TURBOC2.0/WIN-TC/VISUALC++实验内容：1、二叉树的实现和遍历实验代码：实验结果：实验心得：指导老师：郑睿颖第9页江西科技师范学院实验报告年级班号姓名同组姓名实验日期年月日成绩实验八图的遍历实验名称：实验八图的遍历实验目的：熟悉图的存储结构，掌握有关算法的实现，了解

6、图在计算机科学及其他工程技术中的应用。实验原理：C语言结构化程序设计思想，图的应用。实验设备：电脑，TURBOC2.0/WIN-TC/VISUALC++实验内容：1、给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。实验代码：实验结果：实验心得：指导老师：郑睿颖第9页江西科技师范学院实验报告年级班号姓名同组姓名实验日期年月日成绩实验九检索实验名称：实验九检索实验目的：通过本次实验，掌握查找表上的有关查找方法，并分析时间复杂度。实验原理：C语言结构化程序设计思想，查找的应用。实验设备：电脑，TURBOC2.0/WIN-TC/VISUALC++实验内容：1、将折半查找

7、算法写成完整的程序，并上机通过。实验代码：实验结果：实验心得：指导老师：郑睿颖第9页