1、 1 计算机学院信息计算机学院信息管理管理与信息与信息系统系统专业专业 数据结构课程设计数据结构课程设计 题题 目：目： 哈夫曼树的应用哈夫曼树的应用 班班 级：级： 信管信管 0910109101 班班 姓姓 名：名： 赵林芬赵林芬 学学 号：号： 200200917020191702011414 同组人姓名：同组人姓名： 陈立芳陈立芳 王红王红 起起 迄迄 日日 期期： 2011.03.012011.03.01- -03.04 03.04 课程设计地点课程设计地点: : 系办公楼系办公楼 E3E3- -A5A51 13 3 指导教师：指导教师： 孙叶枫孙叶枫 评阅意见：评阅意见： 成绩评定
2、：成绩评定： 评阅人：评阅人： 日期：日期： 完成日期：完成日期：2012011 1 年年 3 3 月月 4 4 日日 2 目录目录 1、设计目的、设计目的 3 2、需求分析、需求分析 4 2.1 选题的意义及背景 . 4 4 2.2 输入/输出形式和输出值的范围 4 4 3、概要设计、概要设计 4 3.1 设计思想 4 4 3.2 函数间的关系 . 4 4 4、详细设计、详细设计 5 4.1 哈夫曼的主要结构 . 5 5 4.1.1 结构定义 . 5 5 4.1.2 主要函数声明及功能描述 6 6 4.2 源程序 7 7 4.2.1 头文件 . 7 7 4.2.2 源文件 . 8 8 5、程
3、序测试结果、程序测试结果及问题分及问题分析析 . 17 6、总结、总结 18 7、参考文献、参考文献 18 3 1.设计目的设计目的 数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构， 以及对数 据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存 储结构；对数据的操作（或算法） 。通常，算法的设计取决于数据的逻辑结构， 算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目 的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合 可以对数据结构中的数据进行某种操作。 在当今信息时代，信息技术己成为当代知识经济的核心技术。我们时刻都在
4、和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联 网查新闻、以及远程教育报名等，所有这些都在与数据发生关系。实际上，现实 世界中的实体经过抽象以后，就可以成为计算机上所处理的数据。 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操 作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和 计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、 操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程 等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对 它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能 力和专业素质的提高。通过此次课程设计主要达到以下目的： 一、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能
