數(shù)據(jù)結(jié)構(gòu)課設報告哈夫曼編譯器c語言源碼(編輯修改稿)
2025-08-31 00:28 本頁面
【文章內(nèi)容簡介】 t[i].parent=1。 } printf(\n)。}void inputweight(hfmt t)//輸入函數(shù){ int w。//w表示權(quán)值 int i。 char k。//k表示獲取的字符 for(i=0。in。i++) { printf(請輸入第%d個字符:,i+1)。 scanf(%c,amp。k)。 getchar()。 t[i].key=k。 printf(請輸入第%d個字符的權(quán)值:,i+1)。 scanf(%d,amp。w)。 getchar()。 t[i].weight=w。 printf(\n)。 }}void selectmin(hfmt t,int i,int *p1,int *p2)//選中兩個權(quán)值最小的函數(shù){ long min1=999999。 long min2=999999。 int j。 for(j=0。j=i。j++)//選擇最小權(quán)值字符的下標返回 if(t[j].parent==1) if(min1t[j].weight) { min1=t[j].weight。 *p1=j。 } for(j=0。j=i。j++)//選擇次小權(quán)值字符的下標還回 if(t[j].parent==1) if(min2t[j].weight amp。amp。 j!=(*p1))//注意 j!=(*p1)) { min2=t[j].weight。 *p2=j。 }}void creathfmt(hfmt t)//創(chuàng)建哈夫曼樹的函數(shù){ int i,p1,p2。 inithfmt(t)。 inputweight(t)。 for(i=n。i2*n1。i++) { selectmin(t,i1,amp。p1,amp。p2)。 t[p1].parent=i。 t[p2].parent=i。 t[i].lchild=p1。 t[i].rchild=p2。 t[i].weight=t[p1].weight+t[p2].weight。 }}void printhfmt(hfmt t)//打印哈夫曼樹{ FILE *f1。 char str[10000]。 char *s。 int i。 if((f1=fopen(,w))!=NULL) { printf(\n)。 s = \n。 fprintf(f1,%s,s)。 printf(**********************哈夫曼樹關系結(jié)構(gòu)****************************\n)。 s = **********************哈夫曼樹關系結(jié)構(gòu)****************************\n。 fprintf(f1,%s,s)。 printf(\t\t權(quán)重\t父母\t左孩子\t右孩子\t字符\t)。 s = \t\t權(quán)重\t父母\t左孩子\t右孩子\t字符\t。 fprintf(f1,%s,s)。 for(i=0。i2*n1。i++) { printf(\n)。 printf(\t\t%d\t%d\t%d\t%d\t%c,t[i].weight,t[i].parent,t[i].lchild,t[i].rchild,t[i].key)。 fprintf(f1
研究報告相關推薦
鄂ICP備17016276號-1