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

文档介绍：《数据结构与算法分析》实验报告姓名_ 学号 —年_月 日上机题目:以静态链表为存储结构,编写给定权值{7,19,2,6,32,3}构造哈夫曼树的算法。 (输出以存储结构表示或以树型显示(90度旋转)》需求分析输入数据必须为int的整形数据,其数值范围为:-21474836〜2147483647输出的数据格式为:%d测试数据的数据为:{7,19,2,6,32,3}详细设计(1)该程序采用顺序表的存储结构,其数据结构定义如下:^definen6ttdefinem2*n-l#definemaxlOOtypedefstruct{intdata;intlchild,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<m;i++TOpl=0;p2=0;smalll=max;small2=maxFORj=O;j<=i-l;j++TOIFt[j].prnt?=0IF(t[j].data<smalll)small2=smalll;smalll=t[j].data;p2=pl;ELSEIF(t[j].data<small2)small2=t[j].data;p2=j;t[pi].prnt=i+l;t[p2].prnt=i+l;t[i].lchild=pl+l;t[i].rchild=p2+l;t[i].data=t[pl].data+t[p2].data;ENDIFENDFORENDHufman调试分析调试过程中主要遇到哪些问题?是如何解决的?开始的时候main函数的数据结构