数据结构与算法分析实验报告

《数据结构与算法分析》实验报告

姓名 学号_ _____

__年 __月__ __日

1. 上机题目：以静态链表为存储结构，编写给定权值{7,19,2,6,32,3}构造哈夫曼树的算法。 （输出以存储结构表示或以树型显示(90度旋转)） 2. 需求分析

（1） 输入数据必须为int的整形数据，其数值范围为：-～47 （2） 输出的数据格式为：%d

（3） 测试数据的数据为：{7,19,2,6,32,3}

3. 详细设计

（1） 该程序采用顺序表的存储结构，其数据结构定义如下： #define n 6

#define m 2*n-1

#define max 100typedef struct {int data;

int lchild,rchild,prnt; }hufmtree;

所用数据类型中每个操作的伪码算法如下：

创建哈夫曼树

Program hufm(hufmtree t[m])

FOR i=0;i

End FOR 输入结点值

FOR i=n;i

p1=0;p2=0;

small1=max;small2=max

FOR j=0;j<=i-1;j++ TO IFt[j].prnt=0 IF(t[j].data

ELSE IF(t[j].data

4. 调试分析

（1） 调试过程中主要遇到哪些问题是如何解决的

开始的时候main函数的数据结构类型定义的与主函数不同，而且缺少返回值，导致最后的结果陷入死循环，通过看书，向同学询问，得以解决。

（2） 经验和体会

哈夫曼树又称最优二叉树，此次实验创建哈夫曼树算法，虽然依旧犯了不少错误，但仍解决了。在其中学习了很多，对树有了更深的了解。

5. 测试结果

6. 附件

见 058詹奇.Cpp