数据结构报告C语言上机操作.docVIP

数据结构 C语言上机操作 学 部：信息科学与技术学部 学 号： 指导老师： 姓 名: 专业班级: 实验目的 熟练C言语语法及操作，运用C语言实现数据结构中的具体过程。理解数据结构在计算机中的具体形式。学习数据结构中赫夫曼变法，表和图的实现过程。 实验环境及参考书籍 Microsoft Visual C++ 6.0 数据结构（C语言版），程序设计基础（C语言）。 实验内容 赫夫曼编码： #include stdio.h #include string.h #include conio.h #include stdlib.h /* */ /*根据统计函数得到字符的种类数N和各自出现的次数，建立N个结点，由此构造一颗哈夫曼树。 */ #define N 30 /* 叶子结点数，即在信息中最多可出现30种字符 */ typedef struct { char data; /*编码对应的字符 */ int weight; /* 结点的权值 */ int lchild,rchild,parent; /* 左右孩子及双亲的下标 */ }HTNode; int Stat(char *st,int cnt[],char str[]) /* 统计字符信息中出现的字符种类数和各字符出现的次数 */ { char *p; int i,j,k,num[27]; for(i=0;i26;i++) {num[i]=0;} for(p=st;*p!=\0;p++) { // *p=tolower(*p); /* 若字符信息中有大写字母，则将其转换成小写字母 */ if(*p=a*p=z) /* */ { k=*p-96; num[k]++; } } j=0; for(i=0;i26;i++) { if(num[i]!=0) { str[j]=i+96; cnt[j]=num[i]; j++; } } return j; } void CreatHufmTree(HTNode ht[],int n) /* 建立哈夫曼树 */ { int i,k,m1,m2,l,r; for(i=0;i2*n-1;i++) ht[i].lchild=ht[i].rchild=ht[i].parent=0; /* 对所有结点的左右孩子及双亲指针域赋空值 */ for(i=n;i2*n-1;i++) { m1=m2=10000; /* m1为最小值，m2为次小值 */ l=r=0; for(k=0;k=i-1;k++) if(ht[k].parent==0ht[k].weightm1) /* 在前面i个结点中选择没有双亲且权值最小的两个结点 */ { m2=m1; r=l; m1=ht[k].weight; l=k; } else if(ht[k].parent==0ht[k].weightm2) { m2=ht[k].weight; r=k; } ht[l].parent=i; /* 下标为i的新结点成为权值最小的两个结点的双亲 */ ht[r].parent=i; ht[i].weight=ht[l].weight+ht[r].weight; /* 新结点的权值为两个结点的权值之和 */ ht[i].lchild=l; /* 权值最小的结点是新结点的左孩子 */ ht[i].rchild=r; /* 权值次小的结点是新结点的右孩子 */ } } typedef struct { char bits[N]; /* 存放哈夫曼编码的字符数组 */ int start; /* 记录编码的起始位置，因为每种字符的编码长度不同 */ }HCode; void HufmCode(HTNode ht[],HCode hcd[],int n) /* 利用哈夫曼树求出各字符的哈夫曼编码 */ { int i,f,c,k; HCode cd; /* 用于临时存放编码串*/ for(i=0;in;i++) {