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

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