内容发布更新时间 : 2024/6/26 10:29:08星期一 下面是文章的全部内容请认真阅读。

东北大学信息科学与工程学院

数据结构课程设计报告

题目 基于堆的哈夫曼编码问题

课题组长 黄红清

课题组成员 王帅 邢伟 专业名称 计算机科学与技术

班级 计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.3 个人设计实现（按组员分工）

4.3.1 黄红清设计实现 ....................................12 4.3.2 邢伟设计实现 ......................................15 4.3.3 王帅设计实现 ......................................18

5 测试与调试 ..................................................24

5.1 个人测试（按组员分工） ..................................26

5.1.1 黄红清测试 .........................................24 5.1.2 邢伟测试 ...........................................24 5.1.3 王帅测试 ...........................................24