【正文】 start=n1。 select(pos1,nodeOne,nodeTwo)。 nodeOne=i。class huffmanTree//哈夫曼樹類定義{public: void code(char nvalue[],int w[],int n)。//對(duì)葉子結(jié)點(diǎn)譯碼 void Output(huffmanTree ht,int n)。 設(shè)計(jì)的題目要求達(dá)到一定工作量（300行以上代碼），并具有一定的深度和難度。分步實(shí)施：1） 初步完成總體設(shè)計(jì)，搭好框架，確定人機(jī)對(duì)話的界面，確定函數(shù)個(gè)數(shù)；2） 完成最低要求：完成功能1；3） 進(jìn)一步要求：完成功能2和3。//權(quán)值 int pnIndex。struct hfmnode//哈夫曼樹結(jié)點(diǎn)結(jié)構(gòu)定義{ char nValue。nodeTwo){ long w1,w2。//結(jié)點(diǎn)值 hfmNode[pos].weight=w[pos1]。//用于存儲(chǔ)哈夫曼編碼的動(dòng)態(tài)空間 cd[n1]=39。 coutendl。 i++。}//*************Main*************////**************======************//void main(){ // int i=1。 cinstr。 cout***進(jìn)行譯碼***********endl。 cout譯碼結(jié)果如下：endlendl。//繼續(xù)編碼 } }四 設(shè)計(jì)與調(diào)試分析從上面的程序可以看出，有些地方時(shí)沒有辦法限制的，比如說輸入整型變量的時(shí)候，沒有辦法限制其不能輸入字符型。 g=getchar()。 } if(m==2) break。 int m。 char str2[2000]。 for(int i=1。139。 } cout nvalue[i1] 。 int i,j,c,f。 } }}//創(chuàng)建哈夫曼樹，nvalue是結(jié)點(diǎn)值，w是權(quán)值，n是葉子結(jié)點(diǎn)的個(gè)數(shù)void huffmanTree::creatHfmTree(char nvalue[],int w[],int n){ int pos。nodeTwo)。主要函數(shù)及相關(guān)功能 1 在數(shù)組hfmNode中從O開始到pos位置，查找哈夫曼樹外的權(quán)值最小的兩個(gè)結(jié)點(diǎn)的位置void huffmanTree::select(int pos,int amp。綜上，做這個(gè)課題，要具備的知識(shí)就是線性表的基本算法，文件的保存和讀取算法，必要的C或者C++知識(shí)（本次我將使用C實(shí)現(xiàn)），以及豐富的程序調(diào)適經(jīng)驗(yàn)。 、系統(tǒng)設(shè)計(jì)、程序編碼、測試等基本方法和技能；；，鞏固、深化學(xué)生的理論知識(shí)，提高編程水平，并在此過程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。這些在數(shù)據(jù)結(jié)構(gòu)課上已經(jīng)講過，只要能夠理解關(guān)于線性表的幾個(gè)相關(guān)的基本算法就可以了。nodeOne,int amp。//用數(shù)組存儲(chǔ)哈夫曼結(jié)點(diǎn) void creatHfmTree(char nvalue[],int w[],int n)。amp。//設(shè)置pos結(jié)點(diǎn)的右孩子為nodeTwo hfmNode[pos].weight=hfmNode[nodeOne].weight+hfmNode[nodeTwo].weight。039。hfmNode[f].rchildIndex!=0。 } return true。 // str[n1]=39。in。 }break。) goto godc。2 在vc中創(chuàng)建一個(gè)工程，編譯鏈接就可以。 co