数据结构实验报告1

1、实验一 C语言编程实验名称：实验一实验目的：实验原理：实验设备：实验内容：实验代码：实验结果：实验心得：实验二顺序存储实验名称：实验二二顺序存储实验目的： 操作。实验原理：掌握线性表顺序存储结构的描述，学会针对顺序存储线性表的基本C语言结构化程序设计思想，结构体及数组的应用。实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C+实验内容:1、输入两组有序序列，建立两个有序顺序表，将它们合并，且保 持有序。实验代码:实验结果:实验心得:实验三链式存储实验名称：实验三链式存储实验目的： 操作。实验原理：掌握线性表链式存储结构的描述，学会针对链式存储线性表的基本C语言结构化程序设计思

2、想，结构体及指针的应用。实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C+实验内容:1、已知两个依元素值递增有序排列的链表 A和B，且同一表中的 元素值各不相同。构造一个单链表 C,其元素为A和B中元素的交 集，且表C中的元素也依值递增有序排列。实验代码：实验结果：实验心得：实验四模式匹配算法应用实验名称：实验四模式匹配算法应用实验目的：掌握字符串存储结构的描述，学会字符串的模式匹配算法的应用 实验原理：C语言结构化程序设计思想，结构体及指针和字符数组的应用。实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C+实验内容：1、朴素模式匹配算法实验代码：实验结

3、果：实验心得：实验五特殊矩阵实验名称：实验五 特殊矩阵实验目的：掌握特殊矩阵存储结构的描述，学会针对特殊矩阵的基本操作 实验原理：C语言结构化程序设计思想，结构体及数组的应用。实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C+实验内容：1、稀疏矩阵的存储及转置运算实验代码：实验结果：实验心得：实验六内排序实验名称：实验六 内排序实验目的：通过本次实验，掌握线性表的排序方法，并分析时间复杂度。实验原理：C语言结构化程序设计思想，数组的应用。实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C+实验内容：1、将快速排序算法写成完整的程序上机通过，并统计递归深度

4、实验代码： 实验结果： 实验心得：实验七树与二叉树实验名称：实验七树与二叉树 实验目的：1. 进一步掌握树的结构及非线性特点，递归特点和动态性。2. 进 步巩固对指针的使用和二叉树的一种遍历方法、建立方法及用广义表进行输入输出。实验原理：C语言结构化程序设计思想,二叉树的应用。实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C+实验内容：1、二叉树的实现和遍历实验代码:实验结果:实验心得:实验八图的遍历实验名称：实验八 图的遍历实验目的：熟悉图的存储结构，掌握有关算法的实现，了解图在计算机科学及 其他工程技术中的应用。实验原理：C语言结构化程序设计思想，图的应用。实验设备：电

5、脑，TURBO C2.0/WIN-TC/VISUAL C+实验内容：1、给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。实验代码：实验结果：实验心得:实验九检索实验名称：实验九检索实验目的：通过本次实验，掌握查找表上的有关查找方法，并分析时间复杂 度。实验原理：C语言结构化程序设计思想，查找的应用。实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C+实验内容：1、将折半查找算法写成完整的程序，并上机通过。实验代码： 实验结果:实验心得:Whe n you are old and grey and full of sleep,And no ddi

6、ng by the fire, take dow n this book,And slowly read, and dream of the soft lookYour eyes had once, and of their shadows deep;And loved your beauty with love false or true,But one man loved the pilgrim soul in you.And loved the sorrows of your cha nging face;And bending dow n beside the glow ing bar

7、s,Murmur, a little sadly, how love fledAnd paced upon the mountains overheadAnd hid his face amid a crowd of stars.The furthest dista nee in the worldIs not betwee n life and deathBut whe n I sta nd in front of youYet you dont know thatI love you.The furthest dista nee in the worldIs not whe n I sta nd in front of youYet you cant see my loveBut whe n un doubtedly knowing the love from bothYet cannot be together.The furthest dista nee in the worldBut whe n I pla inly cannot resist the year ningYet prete nding you have n ever bee n in my heart.The furthest dista nee in the worldI