【精选】《数据结构》实验及实验报告规范.pptVIP

设计思想：将程序分成合理的多个模块（函数），每个模块 做具体的某一事情,写出（画出）设计方案：模块关系简图、 流程图、全局变量、函数接口等。 * 实验一 集合的交、并和差运算的实现 1. 实验性质：设计性实验 2. 要求： （1）对两个集合建立单链表的存储结构； （2）实现集合的交集、并集和差集运算； （3）实现运算时，不另外申请存储空间。 3. 目的： 掌握线性表的链式存储方式及其操作实现 注：根据自己的编程能力，交集、并集和差集的运算 可以选择其中之一进行。 实验二 括号匹配 1. 实验性质：设计性实验 2. 要求： 输入带括号的表达式，判断其中括号是否配对。 3.目的： 掌握栈的基本操作并会应用。 扩展功能：根据自己的编程能力，可以增加功能，例如 给出配对括号的位序和不配对括号的位序。 实验三 二叉树的综合操作 1.实验性质：综合性实验 2.要求： A. 采用二叉链表结构建立二叉树； B. 显示对其先、中、后序和层序遍历的结果。 3.目的： A. 掌握二叉树的二叉链表存储方式及二叉树的特征； B. 学会应用栈和队列。 扩展功能：根据自己的编程能力，可以增加如下功能： A. 先序/中序/后序遍历之一必须采用非递归实现； B. 求出该树的高度和叶子结点个数。 C. 图形显示出该树。 等等…. 1．实验性质：综合性实验 2．要求： A.初始化：从终端读入字符集大小n, 以及n个字符和n个权 值，建立哈夫曼树； B.编码：根据哈夫曼树对树中的叶子结点进行哈夫曼编码； C.输出哈夫曼编码。 3.目的： 掌握哈夫曼树的构造方法和哈夫曼编码的方法. 选做功能： （1）对输入的字符串利用上述哈夫曼编码进行译码并输出译码后的结果； （2）将已在内存中的哈夫曼树以直观的方式（画图）显示出来。 实验三 哈夫曼编码的实现 (选作) 实验四 图的建立和遍历 1．实验性质：验证性实验 2．要求： A. 选择所建立的图的类型（无向图，有向图，无向网络， 有向网络），采用邻接表存储方式实现； B. 采用深度优先/广度优先搜索方式遍历图。 3.目的： （1）掌握图的邻接表存储方式； （2）掌握图的遍历方式。 实验五 顺序查找和折半查找的性能比较 1.实验性质：设计性实验 2.要求： A. 对于有序数组，改进教材上的顺序查找算法，利用数组 的有序性提高查找性能； B. 实现折半查找算法； C. 对于相同的数组元素，同样的待查值，将上述两种查找 算法进行比较，给出不同算法进行比较的具体结论（即 比较次数和移动次数）。 3.目的： (1) 掌握顺序查找和折半查找方法； (2) 比较上述查找方法的性能。 实验五 二叉排序树的建立和查找 1.实验性质：设计性实验 2.要求： A. 输入一组整数构造一棵二叉排序树； B. 二叉排序树建立的过程即是对这组整数查找和插入的过程。 3.目的： 掌握二叉排序树的创建、查找和插入操作的实现。 实验六 各种排序算法时间性能的比较 1.实验性质：综合性实验 2.要求： A. 挑选课本中已经讲过的几种排序算法设计并实现； B. 产生正序和逆序的初始排列分别调用上述排序算法， 并比较时间性能： C. 产生随机的初始排列分别调用上述排序算法，并比较 时间性能。 3.目的: (1) 掌握各种排序算法的实现； (2) 比较各种排序算法的时间性能。 实验六 各种排序算法时间性能的比较 1.实验性质：综合性实验 2.要求： A. 挑选课本中已经讲过的几种排序算法设计并实现； B. 产生正序和逆序的初始排列分别调用上述排序算法， 并比较时间性能： C. 产生随机的初始排列分别调用上述排序算法，并比较 时间性能。 注：对于基于比较的内排序而言，其时间主要消耗在排序过 程中进行的元素的比较和移动上，因此，统计在相同数据 状态下不同排序算法的比较次数和移动次数，即可实现比 较各种排序算法的目的。 实验报告规范 一. 实验要求 二. 实验目的 三. 设计思想 四. 主要源代码 五. 调试与测试数据 六. 实验总结 开头：题目 班级 姓名 学号 主要源代码：函数调用