设计并实现一个简单的学生成绩管理系统,学生成绩表信息包括学号、姓名、各科课程成绩(语文、数学、英语、政治)和总分。用带头结点的单链表管理学生成绩表,每个学生的信息依次从键盘输入,并根据需要进行插入、删除、排序、输出等操作。主要操作为:输入学生信息,按输入顺序建立一个带头结点的单链表,指导输入学号为0结束。在单链表末尾追加一个学生的信息,并输出结果。输入一个学生的姓名,在链表中进行查找,如果存在,显示该生的所有信息;如果不存在,显示提示信息“查无此人”。输入一个学生的学号,如果链表中存在该学生信息,则将其删除。将学生成绩按总成绩从高到低排序,并输出结果。明白switch函数的使用方法,和函数的套用规则。学习哈夫曼树的基本定义和哈夫曼树的构造,还讲解了哈夫曼树的应用、哈夫曼编码和最短路径问题。了解哈夫曼树的使用和特点。
1