《数据结构算法与应用》实验指导书.docVIP

山东大学软件学院 《数据结构、算法与应用》实验指导书 实验要求 采用良好的编程风格；关键操作要有注释。 程序能够运行，显示运行结果。 二、 开发工具 Microsoft Visual C++ (Eclipse IDE For C++) 实验时间、地点  实验一 递归练习 一、实验目的 熟悉开发工具的使用。 掌握递归的实现思想。 二、实验内容 1、输出n个整数的全排列。 2、输出n个整数的所有子集。 实验二 排序算法 一、实验目的 掌握各种排序方法的实现思想。 二、实验内容 1、创建排序类。 2、提供操作:选择排序、冒泡排序、插入排序、基数排序、快速排序、归并排序。 3、*能够显示各种排序算法的中间过程。  实验三 线性表操作 实验目的 掌握线性表的基本操作：插入、删除、查找。 掌握链表遍历器的使用方法。 二、实验内容 创建线性表类。线性表的存储结构使用链表。 提供操作:自表首插入元素、删除指定元素、搜索表中是否有指定元素、输出链表。 接收键盘录入的一系列整数（例10,25,8,33,60）作为节点的元素值，创建链表。输出链表内容。 输入一个整数（例33），在链表中进行搜索，输出其在链表中的位置。如果不存在输出0。 使用链表遍历器实现链表的反序输出。 创建两个有序链表，使用链表遍历器实现链表的合并。  实验四 二叉树操作 一、实验目的 1、掌握二叉树的基本概念，链表描述方法；遍历方法。 二、实验内容 创建二叉树类。二叉树的存储结构使用链表。 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 对建立好的二叉树，执行上述各操作。 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同)，输出该二叉树的后序序列。  实验五 堆和搜索树 一、实验目的 1、掌握堆和搜索树的基本概念，插入、删除方法。 二、实验内容 创建最大堆类。最大堆的存储结构使用链表。 提供操作:堆的插入、堆的删除。堆的初始化。Huffman树的构造。二叉搜索树的构造。 接收键盘录入的一系列整数，输出其对应的最大堆、Huffman编码以及二叉搜索树。 堆排序。 实验六 图的操作 一、实验目的 1、掌握图的基本概念，描述方法；遍历方法。 二、实验内容 1、创建图类。二叉树的存储结构使用邻接矩阵或链表。 2、提供操作:遍历、BFS、DFS 3、对建立好的图，执行上述各操作。 4、输出生成树。 输出最小生成树。