数据结构实验报告(哈夫曼树)(共10页).doc

精选优质文档-倾情为你奉上数据结构实验报告实验题目： Huffman编码与解码 姓名： 学号： 院系：实验名称： Huffman编码与解码实验问题描述： 本实验需要以菜单形式完成以下功能：1.输入电文串2.统计电文串中各个字符及其出现的次数3.构造哈弗曼树4.进行哈弗曼编码5.将电文翻译成比特流并打印出来6.将比特流还原成电文数据结构的描述：逻辑结构： 本实验可用二叉树实现，其逻辑结构为一对二的形式，即一个结点对应两个结点。在实验过程中我们也应用到了栈的概念。存储结构： 使用结构体来对数据进行存储：typedef structint weight;int parent,lc,rc;HTNode,*HuffmanTree;typedef struct LNodechar *elem;in