数据结构课程设计--数据结构课程设计----Huffman编码

数据结构课程设计

题目： Huffman编码 姓名： 班级： 学号： 指导老师： 日期： 2013年6月24日

前言........................................................................................................................................... 3 课程设计报告 ........................................................................................................................... 5 一．实验目的 ........................................................................................................................... 5 二．实验题目：赫夫曼编码 ................................................................................................... 7

1.问题描述 ................................................................................................................ 7 2.需求分析 ................................................................................................................ 7

三. 概要设计 ............................................................................................................................ 9 四. 详细设计 .......................................................................................................................... 11

1.设计思想 .............................................................................................................. 11

五. 测试分析 .......................................................................................................................... 15 六. 使用说明 .......................................................................................................................... 17 七. 测试结果 .......................................................................................................................... 18 八. 附录 .................................................................................................................................. 19

1.源代码 .................................................................................................................. 19 2.运行结果 .............................................................................................................. 24

前言

随着计算机的普遍应用与日益发展，其应用早已不局限于简单

的数值运算，而涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。

算法与数据结构旨在分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法达到最优。

数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。

《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。

学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。