学生成绩管理数据结构和算法.docVIP

数据结构与算法 课程设计报告 题目： 学生成绩管理 班级： 学号： 姓名： 指导教师： 周期： 2013-12-9至2013-12-13 成绩： 2013年 12月 13日  一、课程设计1）自定义数据结构体，用于存储学生的基本信息，然后定义一个单链表结构，并为该链表定义结构变量和指针变量。 （2）运用指针进行下一条记录的地址查找。 （3）运用了链表的插入排序法对学生成绩的总分进行了排序。 2、功能详细描述及框图 功能：(1)、成绩的录入：包括学生学号、姓名、性别和各门课程成绩的录入。 (2)、成绩的查询：可以根据学号或姓名查询某个学生的成绩。 (3)、 成绩的修改：可以根据学号或姓名来修改相应的学生的成绩。 (4)、 数据的删除：可以根据学号或姓名指定删除某个学生的数据。 (5)、成绩的统计分析：包括总人数、最高成绩、最低成绩、平均成绩、各个分段的人数（100-90、89-80、79、69-60、59、50以下）、及格率。 (6)、总成绩和平均成绩的查询：可以根据学号或姓名查询。 (7)、浏览所有学生信息。 (8)、将所有学生信息保存成文件。 (9)、打开指定的数据文件。 (10)、按总成绩排序输出学生信息。 (11)、按学号顺序输出学生信息，并可保存成文件。 框 图1—1系统结构功能图 3、主要功能逻辑过程和实现算法 功能逻辑过程： 图１－２系统流程图 实现算法： #includeiostream #includestring.h #includeiomanip #includefstream using namespace std; const int M = 20; class stucopy { public: char id[20]; char sex[10]; char name[10]; double grade[5]; double sumsum; double average;/ }; class student { friend class list; public: char id[20]; char sex[10]; char name[10]; double grade[5]; student() { int i; next=0; for (i=0; i20; i++) id[i]=0; for (i=0; i10; i++) sex[i]=0; for (i=0; i10; i++) name[i]=0; } void s(); void setid(char id1[20]) { for(int i=0; i20; i++) id[i]=id1[i]; } void setsex(char sex1[10]) { for(int i=0; i10; i++) sex[i]=sex1[i]; } void setname(char name1[10]) { for(int i=0; i10; i++) name[i]=name1[i]; } void setgrade(double grade1[5]) { for(int i=0; i5; i++) grade[i]=grade1[i]; } student *next; char * outid() { return id; }; char * outsex() { return sex; }; char * outname() { return name; }; double outsum() { double sum=0; for(int i=0; i5; i++) sum+=this-outgrade(i); return sum; }