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

《数据结构与算法分析》实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《数据结构与算法分析》实验报告姓名学号________年__月____日1.上机题目：以静态链表为存储结构，编写给定权值{7,19,2,6,32,3}构造哈夫曼树的算法。（输出以存储结构表示或以树型显示(90度旋转)）2.需求分析（1）输入数据必须为int的整形数据，其数值范围为：-21474836～2147483647（2）输出的数据格式为：%d（3）测试数据的数据为：{7,19,2,6,32,3}3.详细设计（1）该程序采用顺序表的存储结构，其数据结构定义如下：#definen6#definem2*n-1#definemax100typedefs

2、truct{intdata;intlchild,rchild,prnt;}hufmtree;所用数据类型中每个操作的伪码算法如下：创建哈夫曼树Programhufm(hufmtreet[m])FORi=0;i

3、ll2=small1;small1=t[j].data;p2=p1;p1=j;}ELSEIF(t[j].data

4、循环，通过看书，向同学询问，得以解决。（2）经验和体会哈夫曼树又称最优二叉树，此次实验创建哈夫曼树算法，虽然依旧犯了不少错误，但仍解决了。在其中学习了很多，对树有了更深的了解。1.测试结果2.附件见20121183058詹奇.Cpp