北京理工大学数据结构课程设计学生信息管理专题报告.docxVIP

专题设计(链表)报告题目：学生成绩管理系统小组成员：专题报告 —————第十组问题描述设计一个“学生成绩管理系统”。主要实现学生信息的录入、添加、修改、删除、排序和查看等基本功能。设计要求编写一个学生成绩管理程序。学生成绩以一个学生一条记录的形式存储，每个学生记录包含的信息有序号、学号、姓名及5门功课的成绩。具体功能如下：a. 获取学生成绩。可以从文件中读取成绩，也可直接录入。查询学生成绩，输入学生学号或姓名等信息后，显示学生在成绩单中的位置及所有信息。b. 添加学生成绩，在学生成绩单的指定位置添加学生成绩信息。c. 修改学生成绩，在学生成绩单中，修改指定学生的成绩信息。d. 删除学生成绩，在学生成绩单中，删除指定学生的成绩信息。e. 保存文件。当学生成绩单发生添加、修改、删除等变化后，都要对最终结果进行保存。数据结构学生成绩可以用单链表存储，方便随时插入和删除学生成绩记录，实现动态管理。一个学生作为一个结点。使用链表的基本算法实现学生成绩单的各项管理功能。设计与实现学生成绩信息管理功能模块学生成绩信息读取学生成绩信息插入学生成绩信息保存学生成绩信息查询学生成绩信息显示学生成绩信息删除学生成绩信息修改学生成绩信息录入成绩信息管理系统具体分为两个模块：数据类和功能类。数据类包括学生的姓名、学号及成绩等信息。通过对学生信息管理系统的功能分析，可以定义出系统的总体功能结构模块图，如上图所示。当用户运行该系统后可以来进行学生信息信息（录入）插入管理、学生信息修改管理、学生信息删除管理、学生信息显示管理及学生信息显示等操作。根据功能需求的结果分析，主界面应该由学生信息录入管理、学生信息插入管理、学生信息修改管理、学生信息删除管理、学生信息显示管理和学生信息信息查询管理组成，可以通过输入相应的数字进入相应的功能模块。在本系统中需要编码实现的主要有学生信息录入、学生成绩信息插入、学生成绩信息查询、学生成绩信息修改、学生成绩信息删除和学生成绩信息输出等6个功能模块，以及学生信息的文件存储与读取功能。学生成绩信息录入模块：添加的信息包括姓名、学号及各科成绩。实际流程为开始→输入学生信息→调用类成员函数采用单链表保存数据→结束。代码如下：void Function::Add() //录入学生信息函数{ char name[64]; char no[20]; Class score;char choose; Student *f1,*p; f1=Student_First;while(f1-Next)f1=f1-Next; do{ p=new Student;cout请输入您要添加的学生成绩信息:endl;cout请输入学生姓名: ;cinname;cout请输入学号: ;cinno;cout请输入计算机成绩: ; cinscore.Computer;cout请输入数学成绩: ; cinscore.Math;cout请输入英语成绩: ;cinscore.English;cout请输入体育成绩: ; cinscore.Pe;cout请输入音乐成绩: ;cinscore.Music;p-Set(name,no,score);f1-Next=p; p-Next=NULL;f1=f1-Next;cout是否继续输入信息?(Y\\N) ------- ;cinchoose;}while(choose==y||choose==Y);Save();Menu();}学生成绩信息插入模块：输入一个存在的学号作为插入位置，在其后插入的信息包括姓名、学号及各科成绩。流程为开始→输入学生学号→以学号为插入位置，在其后插入信息→调用类成员函数采用单链表保存数据→结束。代码如下：void Function::Insert() {char name[64]; char no[20]; Class score;Student *f1,*p; f1=Student_First; p=new Student;cout请输入学号来确定插入位置:endl;cinno;while(f1){if(strcmp(f1-GetNo(),no)==0) break;f1=f1-Next; } cout请