数据结构综合性实验.docVIP

华北科技学院计算机系综合性实验 实 验 报 告 课程名称 数据结构 实验学期 2011 至 2012 学年 第 2 学期 学生所在系部 计算机系 年级 10 专业班级 信管B101 学生姓名 廖娟 学号 201007034128 任课教师 兰芸 实验成绩 计算机系制 《数据结构B》课程综合性实验报告 开课实验室：基础六 2011 年 11 月 26 日 实验题目 哈夫曼编码的实现 一、实验目的 1、掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、构造Huffman树及Huffman编码 二、设备与环境 微型计算机、Windows 系列操作系统 、Visual C++6.0软件 三、实验内容 根据字符出现的频率情况，创建Haffman树，再将各字符对应的哈夫曼编码显示在屏幕上 四、实验结果及分析