数据结构课程设计报告 哈弗曼编码

数据结构课程设计院系班级组别指导教师:摘要随着计算机的普遍应用与日益发展,其应用早已不局限于简单的数值运算，而涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础算法与数据结构旨在分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法达到最优数据结构是在整个计算机科学与技术领域上广泛被使用的术语它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构数据结构有逻辑上的数据结构和物理上的数据结构之分逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排数据结构是数据存在的形式《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高目录一.设计目的数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作因此，主要有三个方面的内容数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作在当今信息时代，信息技术己成为当代知识经济的核心技术我们时刻都在和数据打交道比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以及远程教育报名等，所有这些都在与数据发生关系实际上，现实世界中的实体经过抽象以后，就可以成为计算机上所处理的数据数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高通过此次课程设计主要达到以下目的。