数据结构课程设计报告 1 班级学生成绩管理系统 一、简介 1 ．设计目的：理解树的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。 2 ．问题的描述：在一个班级学生管理系统中，希望处理每个学生的学习情况信息。学生学习情况信息包括学号、姓名、班号等，及已学课程的课程号及成绩，并能使管理人员通过界面完成对班级、学生信息的录入及对数据的查找、浏览。 二、数据结构的设计： 采用树的孩子兄弟表示法进行存储。 第一个班级是第二个班级的兄弟，每个班级中学生成员为孩子， 该生成绩为兄弟的方式存储。typedef struct GRecord /*基本信息*/ { long int num; char name[10]; int age; struct GRecord *G; struct MRecord *M; }GRecord; typedef struct MRecord /*成绩信息*/ { int eng; int math; int comp; }MRecord; typedef struct Class /*班级信息*/ { int CN;/*班号*/ struct GRecord *fchild; struct Class *nextkid; }Class; Class *H; 数据结构课程设计报告 2 三、功能（函数）设计： 总体上划分为六个模块，具体功能描述如下： 1 . 录入信息模块（W）：主要实现按班级分别录入学生的基本信息和成绩信息。 2. 插入信息模块（InsertR）：主要实现根据学号由小到大插入学生的基本信息和成绩信息。 3. 删除信息模块（DeletR）：主要实现分别按照学号和姓名查找到学生信息，并把对应的学生基本信息和学生成绩信息删除。 4. 修改信息模块： ① 修改学生基本信息（Rev iseG）：主要实现分别按照学号和姓名查找到学生信息，并修改对应的学号，姓名和年龄。 ② 修改学生成绩信息（Rev iseM）：主要实现分别按照学号和姓名查找到学生信息，并修改对应的英语成绩，数学成绩和计算机成绩。 5. 查询信息模块（SearchS）：主要实现分别按照学号和姓名查询学录入信息模块 插入信息模块 删除信息模块 修改信息模块 查询信息模块 浏览信息模块 修改学生基本信息 修改学生成绩信息 班级学生成绩管理系统 数据结构课程设计报告 3 生的学生基本信息和学生成绩信息。 6. 浏览信息模块（Rprint）：主要实现按照班级显示每个学生的全部信息，并显示统计的学生人数。 程序界面（menu ，cmd）：menu 是为了显示主菜单；cmd 主要对菜单的选择和相应的函数的调用。 四、界面设计： 1. 主界面 2. 登记班级所有学生全部信息 3. 插入学...
