您好,欢迎访问三七文档
当前位置:首页 > 商业/管理/HR > 信息化管理 > 数据结构与算法分析》实验报告
《数据结构与算法分析》实验报告姓名学号________年__月____日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#definemax100typedefstruct{intdata;intlchild,rchild,prnt;}hufmtree;所用数据类型中每个操作的伪码算法如下:创建哈夫曼树Programhufm(hufmtreet[m])FORi=0;im;i++TOt[i].data=0;t[i].lchild=0;t[i].rchild=0;t[i].prnt=0;EndFOR输入结点值FORi=n;im;i++TOp1=0;p2=0;small1=max;small2=maxFORj=0;j=i-1;j++TOIFt[j].prnt?=0IF(t[j].datasmall1)small2=small1;small1=t[j].data;p2=p1;p1=j;}ELSEIF(t[j].datasmall2)small2=t[j].data;p2=j;t[p1].prnt=i+1;t[p2].prnt=i+1;t[i].lchild=p1+1;t[i].rchild=p2+1;t[i].data=t[p1].data+t[p2].data;ENDIFENDFORENDHufman4.调试分析(1)调试过程中主要遇到哪些问题?是如何解决的?开始的时候main函数的数据结构类型定义的与主函数不同,而且缺少返回值,导致最后的结果陷入死循环,通过看书,向同学询问,得以解决。(2)经验和体会哈夫曼树又称最优二叉树,此次实验创建哈夫曼树算法,虽然依旧犯了不少错误,但仍解决了。在其中学习了很多,对树有了更深的了解。5.测试结果6.附件见20121183058詹奇.Cpp
本文标题:数据结构与算法分析》实验报告
链接地址:https://www.777doc.com/doc-5577980 .html