数据结构课程设计报告 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):主要实现按班级分别录入学生的基本信息和成绩信息
插入信息模块(InsertR):主要实现根据学号由小到大插入学生的基本信息和成绩信息
删除信息模块(DeletR):主要实现分别按照学号和姓名查找到学生信息,并把对应的学生基本信息和学生成绩信息删除
修改信息模块: ① 修改学生基本信息(Rev iseG):主要实现分别按照学号和姓名查找到学生信