數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-模板(編輯修改稿)
2024-08-31 02:02 本頁面
【文章內(nèi)容簡(jiǎn)介】 上HuffmanTreeDecoding(HuffmanTree HT,HuffmanCode HC)初始條件：哈夫曼樹已存在且已知道其編碼操作結(jié)果：利用哈夫曼樹將字符譯碼并顯示在屏幕上BOOL HCPrint(HuffmanTree HT,HuffmanCode HC)初始條件：已知道其編碼操作結(jié)果：將字符譯碼顯示在屏幕上并存入文件BOOL HTPrint(HuffmanTree HT)初始條件：哈夫曼樹已存在操作結(jié)果：將哈夫曼樹以直觀方式顯示在屏幕上并存入文件BOOL DestroyHuffmanTree(HuffmanTree HT,HuffmanCode HC)初始條件：程序中所有的堆操作結(jié)果：將程序所占的所有內(nèi)存釋放。}三 詳細(xì)設(shè)計(jì)1）定義全局變量、結(jié)構(gòu)體：/*聲明哈夫曼樹結(jié)點(diǎn)類型，及樹類型*/typedef struct{ char ver。 unsigned int weight。 unsigned int lchild,rchild,parent。}HTNode ,*HuffmanTree。unsigned int *w=NULL,*wt=NULL。/*聲明全局變量w,wt分別存儲(chǔ)每個(gè)字符對(duì)應(yīng)的個(gè)數(shù)以及其權(quán)值*/int charcount,mode。/*聲明全局變量，分別表示出現(xiàn)字符的種類個(gè)數(shù)，以及所采用的數(shù)據(jù)給定方式*/char buff[256],file[25], *charmap。/*用來緩沖輸入的字符，以及文件名。charmap用來表示每個(gè)葉子結(jié)點(diǎn)的下標(biāo)*/typedef char ** HuffmanCode。HuffmanCode HC。2）各主要部分的算法/*主函數(shù)的算法如下：*/void main(){ HuffmanTree HT=NULL。 int i,j,action,tag。 char flag,*test。 while(1) { system(cls)。 printf(%20s,)。 for(i=0。i40。i++) putchar(39。*39。)。 putchar(39。\n39。)。 putchar(39。\n39。)。 printf(%26s,)。 printf(歡迎使用哈夫曼樹編碼譯碼系統(tǒng)!)。 putchar(39。\n39。)。 putchar(39。\n39。)。 printf(%21s,)。 printf(Vertion @ Author :CaiQinghe)。 putchar(39。\n39。)。 putchar(39。\n39。)。 printf(%20s,)。 for(i=0。i40。i++) putchar(39。*39。)。 putchar(39。\n39。)。 printf(%20s,)。 printf(.\n\n其使用范圍為ASCII碼中除\39。\\n\39。之外的所有字符.\n)。 printf(\n%20s,)。 printf(,請(qǐng)您在使用時(shí)勿必尊重作者的權(quán)利.\n\n)。 printf(\n%20s
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1