数据结构课程设计哈夫曼编码.docxVIP

《 数据结构与算法 》课程设计 （2009/2010 学年第二学期第 20 周） 指导教师： 王老师 班级：计算机科学与技术（ 3 ）班 学号： 姓名： 风从水上走过，留下粼粼波纹;骆驼从沙漠上走过，留下深深的脚印;哨鸽从天空飞过，留下串串欢韵;岁月从树林穿过， 留下圈圈年轮。啊，朋友，我们从时代的舞台走过，将给社会留下些什么?花从春走过，留下缕缕花香;叶从夏走过，留 下片片荫凉;风从秋走过，留下阵阵金浪;雪从冬走过，留下种种希望。啊，朋友，我们从人生的四季走过，将给人生留 下些什么? 《数据结构与算法》课程设计 目 录 一、 前言 1．摘要 2．《数据结构与算法》课程设计任务书 二、实验目的 三、题目--赫夫曼编码/译码器 1．问题描述 2．基本要求 3．测试要求 4．实现提示 四、 需求分析--具体要求 五、 概要设计 六、 程序说明 七、 详细设计 八、 实验心得与体会 没有落日般的瑰丽，没有流云般的飘逸，但可以有水晶般的清纯与透明。没有大山般的巍峨，没有湖水般的轻柔，但可 以有岩石般的坚毅与稳重。没有大海般的浩瀚，没有瀑布般的飞泻，但可以有泥土般的朴素与随和。 风从水上走过，留下粼粼波纹;骆驼从沙漠上走过，留下深深的脚印;哨鸽从天空飞过，留下串串欢韵;岁月从树林穿过， 留下圈圈年轮。啊，朋友，我们从时代的舞台走过，将给社会留下些什么?花从春走过，留下缕缕花香;叶从夏走过，留 下片片荫凉;风从秋走过，留下阵阵金浪;雪从冬走过，留下种种希望。啊，朋友，我们从人生的四季走过，将给人生留 下些什么? 前言 1．摘要 随着计算机的普遍应用与日益发展， 其应用早已不局限于简单的数值运算， 而涉及到问题的分析、 数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。算法与数据结构的学习就是为以后 利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。 算法与数据结构旨在分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结 构，从而使建立在其上的解决问题的算法达到最优。 数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成， 即一个数据由那些成分数据构成， 以什么方式构成， 呈什么结构。 数据结构有逻辑上的数据结构和物理 上的数据结构之分。 逻辑上的数据结构反映成分数据之间的逻辑关系， 而物理上的数据结构反映成分数 据在计算机内部的存储安排。数据结构是数据存在的形式。 《数据结构》 主要介绍一些最常用的数据结构， 阐明各种数据结构内在的逻辑关系， 讨论其在计算 机中的存储表示， 以及在其上进行各种运算时的实现算法， 并对算法的效率进行简单的分析和讨论。 数 据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、 数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程 设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。 2．《数据结构与算法》课程设计任务书 《数据结构与算法》是计算机专业重要的核心课程之一， 在计算机专业的学习过程中占有非常重要 的地位。 《数据结构与算法课程设计》就是要运用本课程以及到目前为止的有关课程中的知识和技术来 解决实际问题。 特别是面临非数值计算类型的应用问题时， 需要选择适当的数据结构， 设计出满足一定 时间和空间限制的有效算法。 本课程设计要求同学独立完成一个较为完整的应用需求分析。并在设计和编写具有一定规模程序的 过程中，深化对《数据结构与算法》课程中基本概念、理论和方法的理解；训练综合运用所学知识处理 实际问题的能力，强化面向对象的程序设计理念；使自己的程序设计与调试水平有一个明显的提高。 没有落日般的瑰丽，没有流云般的飘逸，但可以有水晶般的清纯与透明。没有大山般的巍峨，没有湖水般的轻柔，但可 以有岩石般的坚毅与稳重。没有大海般的浩瀚，没有瀑布般的飞泻，但可以有泥土般的朴素与随和。 风从水上走过，留下粼粼波纹;骆驼从沙漠上走过，留下深深的脚印;哨鸽从天空飞过，留下串串欢韵;岁月从树林穿过， 留下圈圈年轮。啊，朋友，我们从时代的舞台走过，将给社会留下些什么?花从春走过，留下缕缕花香;叶从夏走过，留 下片片荫凉;风从秋走过，留下阵阵金浪;雪从冬走过，留下种种希望。啊，朋友，我们从人生的四季走过，将给人生留 下些什么? 二、实验目的 数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构， 以及对数据的各种操作。 因此， 主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算 法的设计取