数据结构与算法分析实验报告(共3页).doc

精选优质文档-倾情为你奉上数据结构与算法分析实验报告姓名 学号_ _年 _月_ _日1. 上机题目：以静态链表为存储结构，编写给定权值7,19,2,6,32,3构造哈夫曼树的算法。 （输出以存储结构表示或以树型显示(90度旋转)）2. 需求分析（1） 输入数据必须为int的整形数据，其数值范围为：-（2） 输出的数据格式为：%d（3） 测试数据的数据为：7,19,2,6,32,33. 详细设计（1） 该程序采用顺序表的存储结构，其数据结构定义如下：#define n 6#define m 2*n-1#define max 100typedef structint data;int lchild,rchild,prnt;hufmtree;所用数据类型中每个操作的伪码算法如下：创建哈夫曼树Program hufm(hufmtree tm)FOR i=0;im;i+ TO t