数据结构与算法课程设计 学生成绩管理系统

数据结构与算法课程设计 学生成绩管理系统

if(HT[f].lchild==c) cd[--start]=\ else cd[--start]=\

HC[i]=(char*)malloc((n-start)*sizeof(char)); strcpy(HC[i],&cd[start]); }

free(cd); }

算法分析：

哈夫曼树构造方法如下：

（1） 根据给定的n个权值{W1,W2,…….Wn}构成n课二叉树的集合

F={T1,T2……..Tn}，其中每棵二叉树Ti中只有一个带权为Wi的根节点，其左右子树均为空。

（2） 在F中选取两棵节点的权值最小的树为左右之树构造一棵新的二叉树，且置新的

二叉树的根结点的权值为左右子树上根结点的权值之和。 （3） 在F中删除这两棵树。同时将得到的二叉树加入F中。 （4） 重复（2）和（3），直到F只含一棵树为止。 哈夫曼树优点：

（1）总平均码长最短;

（2）任一个字符的的编码的前缀都不是另一个字符的编码的前缀。 （3）提高信道利用率，节省发报时间。

13 / 18

数据结构与算法课程设计 学生成绩管理系统

总结：

通过本次课程设计，使我学会利用在课堂中学过的理论知识，解决相应的实际问题，深入理解和灵活掌握所学的内容，培养我们的理论和实践相结合的能力，分析问题解决问题的能力。同时，在实验步骤规范化、程序设计方法等方面受到比较系统和规范的训练。

通过实践设计使我们进一步加深对程序设计的规范化及对复杂程序设计步骤的理解。通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。并通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构，提高程序开发功能，能运用合理的控制流程编写清晰高效的程序，训练C程序调试能力，能将一个查找表调试通过，并掌握系统研发全过程，培养分析问题、解决实际问题的能力。

通过本次课程设计我对结构体，指针有了更深的了解，提高了程序设计的能力。在本次课程设计中，我遇到了很多问题，这不仅使我在专业知识上有了很大的提高，同时也增强了我的逻辑思维能力和动手实践的能力，培养了我面对问题的处理心态，使我在个人素质方面也有了很大的提高。

本人签字：

14 / 18

数据结构与算法课程设计 学生成绩管理系统

参考文献

[1]严蔚敏.数据结构.北京.清华大学出版社.2002年8月 [2]谭浩强.C程序设计.北京.清华大学出版社.2005年7月 [3]李春葆著.数据结构教程.清华大学出版社.2005年1月

[4]严蔚敏，吴伟民编著，数据结构，北京.清华大学出版社，1997.4

[5]朱战立，张选平编著.数据结构学习指导和典型例题.西安.西安交通大学出版社，2002.4

15 / 18