数据结构课程设计.docx

数据结构课程设计

第一篇：数据结构课程设计数据结构课程设计1.赫夫曼编码器设计一个利用赫夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。要求：1)将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中)2)初始化：键盘输入字符集大小26、26个字符和26个权值（统计一篇英文文章中26个字母），建立哈夫曼树；3)编码：利用建好的哈夫曼树生成哈夫曼编码；4)输出编码（首先实现屏幕输出，然后实现文件输出）；5)界面优化设计。代码如下：#include#include#include#include#defineN200typedefstructHTNode//结构体{intWeight;charch;intParent,Lchild,Rchild;}HTNode;typedefchar**HCode;voidSave(intn,HTNode*HT)//把权值保存到文件{FILE*fp;inti;if((fp=fopen(“data.txt”,“wb”))==NULL){printf(“cannotopenfilen”);return;}for(i=0;iif(fwrite(&HT[i].Weight,sizeof(structHTNode),1,fp)!=1)printf(“filewriteerrorn”);fclose(fp);system(“cls”);printf(“保存成功！”);}voidCreate_H(intn,intm,HTNode*HT)//建立赫夫曼树，进行编码{intw,k,j;charc;for(k=1;kif(k{printf(“n请输入权值和字符(用空格隔开):”);scanf(“%d”,&w);scanf(“%c”,&c);HT[k].ch=c;HT[k].Weight=w;}elseHT[k].Weight=0;HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0;}intp1,p2,w1,w2;for(k=n+1;kp1=0;p2=0;w1=32767;w2=32767;for(j=1;j{if(HT[j].Parent==0){if(HT[j].Weight{w2=w1;p2=p1;w1=HT[j].Weight;p1=j;}elseif(HT[j].Weight{w2=HT[j].Weight;p2=j;}}}HT[k].Lchild=p1;HT[k].Rchild=p2;HT[k].Weight=HT[p1].Weight+HT[p2].Weight;HT[p1].Parent=k;HT[p2].Parent=k;}printf(“输入成功！”);}voidCoding_H(intn,HTNode*HT)//对结点进行译码{intk,sp,fp,p;char*cd;HCodeHC;HC=(HCode)malloc((n+1)*sizeof(char*));cd=(char*)malloc(n*sizeof(char));cd[n-1]='';printf(“************************n”);printf(“CharCodingn”);for(k=1;k{sp=n-1;p=k;fp=HT[k].Parent;for(;fp!=0;p=fp,fp=HT[fp].Parent)if(HT[fp].Lchild==p)cd[--sp]='0';elsecd[--sp]='1';HC[k]=(char*)malloc((n-sp)*sizeof(char));strcpy(HC[k],&cd[sp]);printf(“%c%sn”,HT[k].ch,HC[k]);}printf(“************************n”);free(cd);}voidRead(intn,HTNode*HT)//从文件中读出数据{inti;FILE*fp;if((fp=fopen(“data.txt”,“rb”))==NULL){printf(“cannotopenfilen”);exit(0);}for(i=0;ifread(&HT[i].Weight,sizeof(structHTNode),1,fp);//printf(“%dn”,HT[i].Weight);}Coding_H(n,HT);fclose(fp);}voidPrint_H(intm,HTNode*HT)//输出赫夫曼造树过程{intk;printf(“************************n”);printf(“NumWeightParLChRChn”);for(k=1;kprintf(“%d”,k);printf(“%d”,HT[