学号 课程代号 成绩分数顺序 右链
为了便于登记和查询学生的成绩，选择二叉排序来存放学生的成绩。
每个班级的每门课程对应一棵二叉树。通过主目录中班级结点的课程链找到指定的课程结点，再通过课程结点中的二叉树指针指向该门课程的成绩二叉排序树。另外通过主目录中班级结点的学生登记表中的学期指针，指向该学生本学期某门课程的分数结点，并以分数结点的分安数顺序链勾链该生各门课程的成绩。
在登记成绩和查询分数时,都要用到课程代号。课程 代和课程名称是一一对应的。为了简化程序，课程名称和代号对照表设计为一个向量，向量的下标值就作为课程代号，而向量中的元素就是课程名称，这样可以省去代号域。
我的课程设计报告心得体会(大全)
作者：佚名 来源：不详 发布时间：2007-3-10 2:40:26 发布人：星空无月
减小字体 增大字体
1．各函数的功能和实现
学生成绩管理的相关功能由对应的函数来实现。
（1）学生注册登记
学生入学后，首先应是注册登记。注册时应先检查该学生所在班级是否已经登入主目录，未登入则若调用新结点后登陆入主目录。然后将新调入的班级结点中对应域赋初值，最后再读入学生的学号和姓名并一一填入学生登记表。这样就完成了一个班级的注册和登记工作。
（2）登记学生成绩
学生注册后才可以登记成绩，所以先要检查这个班级是否已经注册，班级中是否有这个学生。在确认有此学生后，登记该生成绩。这时需完成两个操作。一个查询课程代号，另一个是将成绩填入二叉树。这两个操作分别用两个函数来实现：
① 查询课程代号；
② 插入二叉排序树。
有了这两个函数，登记学生成绩的工作可以很方便地完成。首先查处课程代号，调用课程结点，填入课程代号和学期号；再在二叉树链域中置初值为null，将课程结点插入为课程链表的头结点。接着读入每个学生的学号和成绩，每个学生的每门课程都生成一分数结点插入到相应课程的二叉树中。同时，还要将该分数结点链入该生这学期各科成绩的分数链表中。学生登记表中的学期指针域中存放该分数链表的头结点地址。
（3）修改学生成绩
若登记的学生成绩有错误，则调用修改学生成绩的函数便可以加以修改。修改时从主目录出发，查到班级，再从学生登记表中查对学号和姓名，再在与学期匹配的学期指针域中取得该生的学生链表的头指针，然后搜索分数链表，查到指定课程的分数结点，就可修改成绩。
（4）打印一个班级学生的单科成绩
由于学生成绩是用二叉树排序树来存储的，所以采用中序遍历的方法就可以按次序打印出学姓名和成绩。在打印了程序中，从主目录开始查到班级号，就可以从课程结点的二叉树链域中取得成绩二叉排序树的头指针；然后调用中序遍历了程序就可进行打印，同时可求出平均成绩和各个分数段的人数。
（1） 求出每个学生一学期中各科的平均成绩
此了程序从主目录查对班级号开始，通过学生登记表中每个学生的学期指针取得各自的分数链表的头指针。顺着分数链就可求出该生本学期各科的平均成绩。
（2）打印某一课程成绩处于指定分数段内的学生名单
对二叉树序树进行中序扁历，但扁历时应判断当前成绩是否处于分数段内而决定是否打印。
4 流 程 图
5 程序源代码
include<stdio.h>
#include<conio.h>
#include<stdlib