(3)按照建立一棵实际二叉树的操作需要,编写建立二叉树、遍历二叉树的函数。 (4)编写测试主函数并上机运行。打印出运行结果,并结合程序运行结果进行分析。 四、实验要求 (1)为统一起见,可建立如图7-20的二叉树 (2)遍历二叉树方法应包括前序、中序、后序和层序方法 (3)遍历二叉树方法还可以包括一个求二叉树叶结点个数的函数 (4)提交实验报告 实验四图的设计 实验目的 1)深入理解图的基本概念和程序设计方法。 (2)深入理解图的建立方法和深度优先遍历、图的广度优先遍历方法。 (3)提高实际动手进行程序设计的能力 实验设备 高性能微机一台,安装VC++软件。 三、实验内容 1)定义邻接矩阵存储结构或邻接表存储结构 (2)按照建立一个带权有向图的操作需要,编写在邻接矩阵或邻接表存储结构下,带权有向 图基本操作的实现函数(如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号 为ν的结点的第一个邻接结点、在图中寻找序号为ⅵ1结点的邻接结点v2的下一个邻接结点、图的深 度优先遍历、图的广度优先遍历等 3)设计一个测试主函数,首先创建一个图(有n个结点和e条边),然后打印图的n个结点信 息和e条边信息,最后分别打印出图的深度优先遍历和广度优先遍历的结点信息序列 四、实验要求 1)为统一起见,可建立如图8-8的二叉树 (2)图的广度优先遍历中使用的队列由教师提供头文件。 (3)提交实验报告 实验五顺序队列下的基数排序算法设计 实验目的 1)深入理解排序的基本概念和程序设计方法。 (2)深入理解基数排序方法 (3)深入理解顺序队列下的基数排序程序设计方法。 4)提高实际动手进行程序设计的能力 实验设备 高性能微机一台,安装VC++软件 三、实验内容 (1)编写基于顺序队列的基数排序函数。 (2)设计一个测试主函数,实现对基于顺序队列结构的基数排序算法的测试。 3)分析程序的运行结果 (4)讨论并分析比较链式队列结构的基数排序算法和顺序队列结构的基数排序算法的优缺 点。 四、实验要求 1)为统一起见,测试数据可以是{710,342,045,686,006,841,429,134 068,264},也可以调用系统的随机函数产生。 (2)顺序队列由教师提供头文件。 (3)提交实验报告。（3）按照建立一棵实际二叉树的操作需要，编写建立二叉树、遍历二叉树的函数。 （4）编写测试主函数并上机运行。打印出运行结果，并结合程序运行结果进行分析。 四、实验要求 （1）为统一起见，可建立如图7-20的二叉树。 （2）遍历二叉树方法应包括前序、中序、后序和层序方法。 （3）遍历二叉树方法还可以包括一个求二叉树叶结点个数的函数。 （4）提交实验报告。 实验四 图的设计 一、实验目的 （1）深入理解图的基本概念和程序设计方法。 （2）深入理解图的建立方法和深度优先遍历、图的广度优先遍历方法。 （3）提高实际动手进行程序设计的能力。 二、实验设备 高性能微机一台，安装VC++软件。 三、实验内容 （1）定义邻接矩阵存储结构或邻接表存储结构。 （2）按照建立一个带权有向图的操作需要，编写在邻接矩阵或邻接表存储结构下，带权有向 图基本操作的实现函数（如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号 为v的结点的第一个邻接结点、在图中寻找序号为v1结点的邻接结点v2的下一个邻接结点、图的深 度优先遍历、图的广度优先遍历等）。 （3）设计一个测试主函数，首先创建一个图（有n个结点和e条边），然后打印图的n个结点信 息和e条边信息，最后分别打印出图的深度优先遍历和广度优先遍历的结点信息序列。 四、实验要求 （1）为统一起见，可建立如图8-8的二叉树。 （2）图的广度优先遍历中使用的队列由教师提供头文件。 （3）提交实验报告。 实验五 顺序队列下的基数排序算法设计 一、实验目的 （1）深入理解排序的基本概念和程序设计方法。 （2）深入理解基数排序方法。 （3）深入理解顺序队列下的基数排序程序设计方法。 （4）提高实际动手进行程序设计的能力。 二、实验设备 高性能微机一台，安装VC++软件。 三、实验内容 （1）编写基于顺序队列的基数排序函数。 （2）设计一个测试主函数，实现对基于顺序队列结构的基数排序算法的测试。 （3）分析程序的运行结果。 （4）讨论并分析比较链式队列结构的基数排序算法和顺序队列结构的基数排序算法的优缺 点。 四、实验要求 （1）为统一起见，测试数据可以是{710，342，045，686，006，841，429，134， 068，264}，也可以调用系统的随机函数产生。 （2）顺序队列由教师提供头文件。 （3）提交实验报告