數(shù)據(jù)結(jié)構(gòu)與算法分析》實(shí)驗(yàn)報(bào)告

1、數(shù)據(jù)結(jié)構(gòu)與算法分析實(shí)驗(yàn)報(bào)告姓名學(xué)號(hào)年月日1. 上機(jī)題目：以靜態(tài)鏈表為存儲(chǔ)結(jié)構(gòu)，編寫給定權(quán)值7,19,2,6,32,3構(gòu)造哈夫曼樹的算法。(輸出以存儲(chǔ)結(jié)構(gòu)表示或以樹型顯示(90度旋轉(zhuǎn))2. 需求分析(1)輸入數(shù)據(jù)必須為int的整形數(shù)據(jù)，其數(shù)值范圍為：-214748362147483647輸出的數(shù)據(jù)格式為：%d(3)測(cè)試數(shù)據(jù)的數(shù)據(jù)為：7,19,2,6,32,33. 詳細(xì)設(shè)計(jì)(1)該程序采用順序表的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)結(jié)構(gòu)定義如下:#defi ne n 6#define m 2*n-1#defi ne max 100typedef structint data;int lchild,rchild,prn

2、t;hufmtree;所用數(shù)據(jù)類型中每個(gè)操作的偽碼算法如下：創(chuàng)建哈夫曼樹Program hufm(hufmtree tm)FOR i=0;i<m;i+ TO ti.data=0; ti.lchild=0; ti.rchild=0; ti.prnt=0;End FOR輸入結(jié)點(diǎn)值FOR i=n ;i<m;i+ TO p1=0;p2=0;small仁max;small2=maxFOR j=0;jv=i-1;j+ TO IFtj.pmt? =0IF(tj.datavsmall1) small2=small1; small仁tj.data;p2=p1;p1=j;ELSE IF(tj.data<small2)small2=tj.data;p2=j;tp1.prnt=i+1;tp2.prnt=i+1;ti.lchild=p1+1;ti.rchild=p2+1;ti.data=tp1.data+tp2.data;END IFEND FOREND Hufma n4. 調(diào)試分析(1)調(diào)試過(guò)程中主要遇到哪些問(wèn)題？是如何解決的？開(kāi)始的時(shí)候 main函數(shù)的數(shù)據(jù)結(jié)構(gòu)類型定義的與主函數(shù)不同，而且缺少返回值，導(dǎo)致最 后的結(jié)果陷入死循環(huán)，通過(guò)看書，向同學(xué)詢問(wèn)，得以解決。(2)經(jīng)驗(yàn)和體會(huì)哈夫曼樹又稱最優(yōu)二叉樹，此次實(shí)驗(yàn)創(chuàng)建哈夫曼樹算法，雖然依舊犯了不少 錯(cuò)誤，但仍解決了。在其中學(xué)習(xí)