数据结构课程设计代码.doc

#includeiostream.h #includestdio.h #includemalloc.h #define MAX 25 typedef struct { char data; int weight; int parent; int lchild; int rchild; } HTNode; typedef struct { char cd[MAX]; int start; } HuffmanCode; int main() { HTNode ht[2*MAX]; HuffmanCode hcd[MAX], d; int i, k, f, l, r, n, c, s1, s2; cout\t哈夫曼编码与译码系统\n; cout\n请输入哈夫曼码元素个数：; cinn; cout请输入各个元素的结点值与权值:\n; for(i=1;i=n;i++) { cout 第i个元素--\n\t结点值：; cinht[i].data; cout\t权 值：; cinht[i].weight; } for(i=1;i=2*n-1;i++) ht[i].parent=ht[i].lchild=ht[i].rchild=0; for(i=n+1;i=2*n-1;i++) { s1=s2=32767; l=r=0; for(k=1;k=i-1;k++) if(ht[k].parent==0) if(ht[k].weights1) { s2=s1; r=l; s1=ht[k].weight; l=k; } else if(ht[k].weights2) { s2=ht[k].weight; r=k; } ht[l].parent=i;ht[r].parent=i;//得到新结点，删除l.r,将l,r的双亲域由0改为i ht[i].weight=ht[l].weight+ht[r].weight;//i的权值等于左右孩子之和 ht[i].lchild=l; ht[i].rchild=r; //l,r为i的左右孩子 } for(i=1;i=n;i++) { d.start=n+1;//start开始时指向最后，即编码结束符位置 c=i;f=ht[i].parent;//f指向结点c的双亲结点 while(f!=0)//从叶子结点开始向上回溯，知道根结点 { if(ht[f].lchild==c) d.cd[--d.start]=0;//结点c是f的左孩子，则生成代码0 else d.cd[--d.start]=1; //结点c是f的左孩子，则生成代码1 c=f;f=ht[f].parent;//继续向上回溯 } hcd[i]=d;//为第i个字符编码分配空间 } cout输出哈夫曼编码：\n; for(i=1;i=n;i++) { coutht[i].data: ; for(k=hcd[i].start;k=n;k++) couthcd[i].cd[k]; cout\n; } l: cout\n请选择编码/译码/退出系统: (B/Y/E): ; char hfm; cinhfm; if(hfm==e) return 0; else { switch(hfm) { caseb: { int q ; char bs; cout\n哈夫曼编码\n; cout请输入字符代码: endl; for(q=0;bs!=10;q++) { bs=getchar(); for(i=1;i=n;i++) { if (bs==ht[i].data) for(k=hcd[i].start;k=n;k++) couthcd[i].cd[k]; } } coutendl; } break; casey: { char e; int t,u; t=2*n-1; cout\n哈夫曼译码\n; cout\n请输入哈夫曼码: endl; for(u=0;e!=10;u++) { if(ht[t].lchild!=0) { e=getchar(); if