C语言从入门到精通以零基础讲解为宗旨，用实例引导读者学习，深入浅出地介绍了C语言的相关知识和实战技能。C语言从入门到精通第1篇主要讲解C语言的基础知识、C程序的组成、C语言的基本构成元素、变量、数制、数据类型、运算符和表达式、顺序结构与选择结构、循环语句与转向语句、输入和输出、数组、字符数组以及算法与流程图等第2篇主要讲解函数、函数中的变量、文件、编译与预处理指令、库函数、位运算、结构体和联合体、数据结构等第3篇主要讲解指针、指针与数组、指针与函数、指针与字符串、指针与结构体、指针的高级应用与技巧等第4篇主要讲解项目规划、Linux下的C语言开发、通讯录、图书管理系统、信息管理系统以及K-均值聚类算法等第5篇主要讲解哥德巴赫猜想、猴子选大王游戏、迷宫求解、背包问题求解、火车车厢重排、哈夫曼编码的实现、八皇后问题的实现、商人过河游戏、K阶斐波那契序列的实现以及**短路径的实现等。
1、利用数据结构实现哈夫曼编码/译码实现//D:\2010代码\haffman\haffman\Node_statement.h#defineMAXVALUE1000//定义最大权值#defineMAXBIT100//定义哈夫曼树中叶子结点个数typedefstruct{chardata;//字符值intnum;//某个值的字符出现的次数}TotalNode;//统计结点，包括字符种类和出现次数typedefstruct{TotalNodetot[300];//统计结点数组intnum;//统计数组中含有的字符个数}Total;//统计结构体，包括统计数组和字符种类数typedefstruct{charmes[300];//字符数组intnum;//总字符数}Message;//信息结构体，包括字符数组和总字符数typedefstruct{intlocked[500];//密码数组intnum;//密码总数}Locking;//哈夫曼编码后的密文信息typedefstruct{chardata;//字符intweight;//。
2、哈夫曼编码算法的实现在网上看到一个，刚好用到，我试过的，正确#include
rchild;}HTNode,*HuffmanTree;typedefchar**HuffmanCode;typedefstruct{charch;charcode[7];}codenode,*code;voidselect(HuffmanTreeHT,intn,int&s1,int&s2){//从哈夫曼树中选择出最小的两个节点for(inti1;i