數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-模板-wenkub.com
2025-08-01 02:02 本頁面
【正文】 本程序是由我一人設(shè)計(jì)的，當(dāng)然，里面還存在這不少的漏洞，還有一些初期預(yù)想的功能并沒有能夠順利實(shí)現(xiàn)。不過，在這次設(shè)計(jì)中，我還是找到一點(diǎn)自信。其中的ver,weight,lchild,rchild,parent分別占據(jù)6，8，8，8，8列。里面存的是相關(guān)的數(shù)據(jù)。2 在vc中創(chuàng)建一個(gè)C++文件，編譯鏈接就可以。在調(diào)試的過程中所遇到的問題很多。}/*尋找哈夫曼樹的根結(jié)點(diǎn)下標(biāo)的算法*//*構(gòu)建哈夫曼樹時(shí)求解最小的兩個(gè)結(jié)點(diǎn)的算法*//*統(tǒng)計(jì)每個(gè)字符的權(quán)值的算法*//*初始化哈夫曼樹的算法*//*創(chuàng)建哈夫曼樹的算法*//*將哈夫曼樹寫入文件的算法*//*將哈夫曼樹讀入內(nèi)存中的算法*//*哈夫曼樹編碼的算法*//*哈夫曼樹譯碼的算法*//*用來打印生成的哈夫曼編碼的算法*//*該函數(shù)可用來打印一棵樹的凹凸形式的算法*/各部分之間的相互調(diào)用關(guān)系圖示如下： 主函數(shù)哈夫曼編譯碼哈夫曼打印獲取權(quán)值初始建立哈夫曼選擇是否顯示該樹選擇是否打印生成的編碼并存入文件將已存在的哈夫曼樹調(diào)入內(nèi)存在屏幕上顯示該樹選擇是否退出程序選擇是編碼還是譯碼 四 設(shè)計(jì)與調(diào)試分析從上面的算法和調(diào)用關(guān)系可以看出，這個(gè)程序的基本樣子已經(jīng)非常的清楚，但是真正的程序中還要考慮各種限制條件。Y39。flag)。n\39。 HTPrint(SearchRoot(HT),1,HT)。 break。 scanf(%d,amp。 printf(請選擇編碼還是譯碼\n\\n\\n\n)。y39。 getchar()。y\39。) { printf(該樹用凹凸表可表示為:\n)。 if(flag==39。 getchar()。y\39。||flag==39。 scanf(%c,amp。/\39。 HT=InitHuffmanTree()。 scanf(%d,amp。 getch()。 printf(\n%20s,)。\\n\39。\n39。i++) putchar(39。)。\n39。)。\n39。)。\n39。i++) putchar(39。 while(1) { system(cls)。HuffmanCode HC。/*聲明全局變量w,wt分別存儲每個(gè)字符對應(yīng)的個(gè)數(shù)以及其權(quán)值*/int charcount,mode。 unsigned int weight。操作結(jié)果：創(chuàng)建哈夫曼樹BOOL HuffmanTreeWriteIntoFile(HuffmanTree HT)初始條件：哈夫曼樹已存在。main()函數(shù)中使用一個(gè)switch()語句實(shí)現(xiàn)菜單作用，用來對各個(gè)子函數(shù)的調(diào)用。 利用哈夫曼樹將字符串譯碼的函數(shù)HuffmanTreeDecoding(HuffmanTree HT,HuffmanCode HC)。創(chuàng)建哈夫曼樹的子函數(shù)BOOL CreatHuffmanTree(HuffmanTree HT)。一 需求分析 這是一個(gè)典型的哈夫曼樹問題，也是它的一個(gè)很有實(shí)際應(yīng)用的問題。（2）用戶界
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1