数据结构实验报告1.docVIP

实验一 C语言编程 实验名称：实验一 实验目的： 实验原理： 实验设备： 实验内容： 实验代码： 实验结果： 实验心得： 实验二 顺序存储 实验名称：实验二 顺序存储 实验目的：掌握线性表顺序存储结构的描述，学会针对顺序存储线性表的基本操作。 实验原理：C语言结构化程序设计思想，结构体及数组的应用。 实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C++ 实验内容： 1、输入两组有序序列，建立两个有序顺序表，将它们合并，且保持有序。 实验代码： 实验结果： 实验心得： 实验三 链式存储 实验名称：实验三 链式存储 实验目的：掌握线性表链式存储结构的描述，学会针对链式存储线性表的基本操作。 实验原理：C语言结构化程序设计思想，结构体及指针的应用。 实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C++ 实验内容： 1、已知两个依元素值递增有序排列的链表A和B，且同一表中的元素值各不相同。构造一个单链表C，其元素为A和B中元素的交集，且表C中的元素也依值递增有序排列。 实验代码： 实验结果： 实验心得： 实验四 模式匹配算法应用 实验名称：实验四 模式匹配算法应用 实验目的：掌握字符串存储结构的描述，学会字符串的模式匹配算法的应用。 实验原理：C语言结构化程序设计思想，结构体及指针和字符数组的应用。 实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C++ 实验内容： 1、朴素模式匹配算法 实验代码： 实验结果： 实验心得： 实验五 特殊矩阵 实验名称：实验五 特殊矩阵 实验目的：掌握特殊矩阵存储结构的描述，学会针对特殊矩阵的基本操作。 实验原理：C语言结构化程序设计思想，结构体及数组的应用。 实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C++ 实验内容： 1、稀疏矩阵的存储及转置运算 实验代码： 实验结果： 实验心得： 实验六 内排序 实验名称：实验六 内排序 实验目的：通过本次实验，掌握线性表的排序方法，并分析时间复杂度。 实验原理：C语言结构化程序设计思想，数组的应用。 实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C++ 实验内容： 1、将快速排序算法写成完整的程序上机通过，并统计递归深度。 实验代码： 实验结果： 实验心得： 实验七 树与二叉树 实验名称：实验七 树与二叉树 实验目的： 1．进一步掌握树的结构及非线性特点，递归特点和动态性。 2．进一步巩固对指针的使用和二叉树的三种遍历方法、建立方法及用广义表进行输入输出。实验原理：C语言结构化程序设计思想，二叉树的应用。 实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C++ 实验内容： 1、二叉树的实现和遍历 实验代码： 实验结果： 实验心得： 实验八 图的遍历 实验名称：实验八 图的遍历 实验目的：熟悉图的存储结构，掌握有关算法的实现，了解图在计算机科学及其他工程技术中的应用。 实验原理：C语言结构化程序设计思想，图的应用。 实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C++ 实验内容： 1、给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。 实验代码： 实验结果： 实验心得： 实验九 检索 实验名称：实验九 检索 实验目的：通过本次实验，掌握查找表上的有关查找方法，并分析时间复杂度。 实验原理：C语言结构化程序设计思想，查找的应用。 实验设备：电脑，TURBO C2.0/WIN-TC/VISUAL C++ 实验内容： 1、将折半查找算法写成完整的程序，并上机通过。 实验代码： 实验结果： 实验心得： 江 西 科 技 师 范 学 院 实 验 报 告 年级 班 号姓名 同组姓名 实验日期 年 月 日成绩 指导老师：郑睿颖 第 1 页