数据结构实验报告-赫夫曼编/译码.doc

一、 题目与内容
哈夫曼(Huffman)树与哈夫曼码
1．输入一个文本，统计各字符出现的频度，输出结果；
2．使用二叉链表或三叉链表作存储结构，构造哈夫曼(Huffman)树；
3．确定和输出各字符的哈夫曼码；
4. 输入一个由0和1组成的代码序列，翻译并输出与之对应的文本；

在这个程序中我用了三叉链表tree作为哈夫曼树的结构：左、右儿子和父亲节点；并且在开始，我还用此结构生成了单链表，用来存储读取的字符。编码的时候，我把编码放在栈结构stack中，然后逆序输出即为哈夫曼编码。存放叶节点时用到了指针数组。