数据构实验指导书.doc

《数据构实验指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据构实验指导书　　山东大学计算机科学与技术学院《数据结构、算法与应用》实验指导书　　一、实验要求　　1、采用良好的编程风格；关键操作要有注释。　　2、程序能够运行，显示运行结果。　　二、开发工具(任选)MicrosoftVisualC++BorlandJbuilder实验一递归练习　　一、实验目的　　1、熟悉开发工具的使用。　　2、掌握递归的实现思想。　　二、实验内容　　1、输出n个整数的全排列。　　实验二排序算法　　一、实验目的掌握各种排序方法的实现思想。　　二、实验内容　　1、创建排序类。　　2、提供操作:选择排序、冒泡排序、插入排序、基数排序、快速排序、归并排序。　　3

2、、*能够显示各种排序算法的中间过程。　　实验三线性表操作　　一、实验目的　　1、掌握线性表的基本操作插入、删除、查找。　　2、掌握链表遍历器的使用方法。　　二、实验内容　　1、创建线性表类。　　线性表的存储结构使用链表。　　2、提供操作:自表首插入元素、删除指定元素、搜索表中是否有指定元素、输出链表。　　3、接收键盘录入的一系列整数（例10,25,8,33,60）作为节点的元素值，创建链表。　　输出链表内容。　　4、输入一个整数（例33），在链表中进行搜索，输出其在链表中的位置。　　如果不存在输出0。　　5、使用链表遍历器实现链表的反序输出。　　6、创建两个有序链表，使用链表遍

3、历器实现链表的合并。　　实验四二叉树操作　　一、实验目的　　1、掌握二叉树的基本概念，链表描述方法；遍历方法。　　二、实验内容　　1、创建二叉树类。　　二叉树的存储结构使用链表。　　2、提供操作:前序遍历、中序遍历、后序遍历、层次遍历、删除指定元素、计算二叉树结点数目、计算二叉树高度。　　3、对建立好的二叉树，执行上述各操作。　　4、接收键盘录入的二叉树前序序列和中序序列(各元素各不相同)，输出该二叉树的后序序列。　　实验五堆和搜索树　　一、实验目的　　1、掌握堆和搜索树的基本概念，插入、删除方法。　　二、实验内容　　1、创建最大堆类。　　最大堆的存储结构使用链表。　　2、提供

4、操作:堆的插入、堆的删除。　　堆的初始化。　　Huffman树的构造。　　二叉搜索树的构造。　　3、接收键盘录入的一系列整数，输出其对应的最大堆、Huffman编码以及二叉搜索树。　　4、堆排序。　　实验六图的操作　　一、实验目的　　1、掌握图的基本概念，描述方法；遍历方法。　　二、实验内容　　1、创建图类。　　二叉树的存储结构使用邻接矩阵或链表。　　2、提供操作:遍历、BFS、DFS　　3、对建立好的图，执行上述各操作。　　4、输出生成树。　　5、输出最小生成树。　　　　内容仅供参考