C++实现赫夫曼编码/译码器

<script type="text/JavaScript"> </script> <script src="http://a.alimama.cn/inf.js" type="text/javascript"></script>

前些日子，我的一个同学（包包）的朋友给了他一个有点烦的任务。她叫包包做个赫夫曼编码、译码器给她，可是我同学呢。算是有点懒吧，不太愿意做啊。说实在的，应该说是我们没学过数据结构的东西，根本就是无从下手。就这样，包包就找上我了，让我帮他完成这个任务。

可是不巧的是，我那几天身体不舒服，没什么心思做这些东西，而且是我们根本就是不懂的东西，虽然我们学过C++，但是没学数据结构啊。唉。。。真不知道怎么办，那天我就告诉他，我做不好这个赫夫曼编码、译码器，还是让他朋友自己去解决吧。

放假回家后感觉很空虚，我就拿这个东西出来玩玩。没想到最后我弄出来了。O(∩_∩)O哈哈哈~

现在我就来说明一下这个实现方法吧。整个项目我就用win32控制台程序写的。这样可以方便测试，排除其他麻烦。

首先，我们来看看main函数：

void main() { char choice=' '; while(choice!='q') { cout<<"/n******************************"<<endl; cout<<" 欢迎使用赫夫曼编码译码系统"<<endl; cout<<"******************************"<<endl; cout<<"(1)要初始化赫夫曼链表请输入'i'"<<endl; cout<<"(2)输入要编码的字符'w'"<<endl; cout<<"(3)要编码请输入'e'"<<endl; cout<<"(4)要译码请输入'd'"<<endl; cout<<"(5)要打印编码请输入'p'"<<endl; cout<<"(6)要打印赫夫曼树请输入't'"<<endl; cout<<"(7)要离开请输入'q'"<<endl; if(flag==0)cout<<"/n请先初始化赫夫曼链表,输入'i'"<<endl; cin>>choice; switch(choice) { case 'i': Initialization();