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

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

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)该程序采用顺序表的存储结构，其数据结构定义如下:^definen6ttdefinem2*n-l#definemaxlOOtypedefstruct{intdata;intlch

2、ild,rchild,prnt;}hufmtree;所用数据类型中每个操作的伪码算法如下：创建哈夫曼树Programhufm(hufmtreet[m])FORi=0;i〈m;i++TOt[i].data=0;t[i].lchild=0;t[i].rchild=0;t[i].prnt=0;EndFOR输入结点值FORi=n;i

3、=pl;ELSEIF(t[j].data

4、夫曼树算法，虽然依旧犯了不少错误，但仍解决了。在其中学习了很多，对树有了更深的了解。1.测试结果’C:UsersAdministratorDesktop20121183058急奇Debug20121183058急奇.exe”1•冃棚人怨结点祕？1926323夺刖山"口WeigbtParentLCbildRChild7900191000270068003211003700583611974181018371192690510Pressanykeytocontinue2.附件见20121183058詹奇.Cpp