数据结构课程设计报告基于堆的哈夫曼编码问题_毕业论文.docVIP

东北大学信息科学与工程学院 数据结构课程设计报告 题目 基于堆的哈夫曼编码问题 课题组长 黄红清 课题组成员 王帅 邢伟 专业名称 计算机科学与技术 班级 计1307 指导教师 杨雷 2015 年 1月 课程设计任务书 题目： 基于堆的哈夫曼编码问题 问题描述： 优先队列中的每一个元素都有一个优先级。在优先队列中，按照对象的优先级进行服务。用堆来实现优先队列可以获得较高的效率。在哈夫曼编码中，利用最小堆构造优先队列，一旦当前最小权值的两棵树合并成为一棵新树后，将新树重新插入队列中。 设计要求： 设计基于堆的优先队列的哈夫曼编码程序。 （1）采用STL的堆、向量等数据结构。 （2）用堆实现STL的优先队列类。 （3）实现优先队列的哈夫曼树和哈夫曼编码。 　　　　　　　　　　　　 指导教师签字： 年　　月　　日 目录 1 课题概述 4 1.1 课题任务 4 1.2 课题原理 4 1.3 相关知识 4 2 需求分析 5 2.1 课题调研 5 2.2 用户需求分析 5 3 方案设计 6 3.1 总体功能设计 6 3.2 数据结构设计 6 3.3 函数原型设计 8 3.4 主算法设计 10 3.5 用户界面设计 11 4 方案实现 12 4.1 开发环境与工具 12 4.2 程序设计关键技术 12 4.