寻求一份数据结构(C语言)课程的源代码

来源:百度知道 编辑:UC知道 时间:2024/04/29 06:01:38
有注释更好,代码不要太多,最好没有错误,自己在VC++中运行过更好,我的邮箱是wrh34545453@126.com,谢谢了

#include <stdio.h>
#include <string.h>
#include <process.h>
#include <malloc.h>
typedef struct{
unsigned int weight;
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;//动态分配赫夫曼树

typedef char * *HuffmanCode;//动态分配数组存储赫夫曼编码表
int x[1024],y[1024];

void SelectDifferentChar(int w[],int &n);//将输入的字符串中相同的字符删去
void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int w[],int n);
void Select(HuffmanTree HT,int n,int &s1,int &s2);
void ScanfCrunode(int w[],char z[],int &n);//读入结点,并将权值存到*w数组中
void PrintHuffmanCode(HuffmanCode HC,int w[],int n ,float eve);
void Everage(float &eve,int w[],int n,HuffmanCode HC);
void main()
{ HuffmanTree HT;
HuffmanCode HC;
int w[1024],n;
char z[1024];
float eve=0;

ScanfCrunode(w,z,n);
SelectDifferentChar(w,n);
HuffmanCoding(HT,HC,w,n);
Everage(eve,w,n,HC);
PrintHuffmanCode