C语言数据结构实习报告哈夫曼编码学生信息管理系统.docVIP

西 安 邮 电 大 学 （计算机学院） 数据结构与算法课程设计报告 题 目：哈夫曼编码/学生信息管理系统 专业名称： 班 级： 学生姓名： 学号（8位）： 指导教师： 设计起止时间 设计目的 1.通过设计实现哈夫曼编译码，进一步加深对树的应用与操作能力 2.通过设计一个小型的管理系统，来进一步加深、巩固《C语言程序设计》以及《数据结构与算法》课程中所学习的基本理论知识，用理论联系实际；进一步培养自身综合分析问题、解决问题的能力； 3.掌握C语言程序的基本结构和基本的数据的结构；熟悉C语言编辑、编译、调试、运行的过程； 4.了解程序设计的一般方法，结构化程序设计思想；熟悉常用的程序结构与算法，提升自身实践操作能力 设计内容 求数据的哈夫曼编码 哈夫曼树又叫最优二叉树，可以来构造最优编码，用于信息传输、数据压缩等方面。本次设计主要是实现哈夫曼树的构造，以及求哈夫曼编码，达到可以根据用户的需求输入任意个字符及其权值，之后便可以给出各个字符的编码值的要求。 2.学生信息管理系统 应用《C语言程序设计》以及《数据结构与算法》课程中的结构体、函数、指针、文件、链表等内容，设计一套完整学生信息管理系统，满