数据结构设计

1、在学生成绩管理中，经常会遇到求平均成绩，统计不及格学生成绩，统计优秀学生人数，以及按成绩对学生进行排名等。现假设有某个班级的若干名学生，每个学生都考试完成了4门课程，试对所有学生的成绩完成以下工作：(1)求每门课程的平均成绩。(2)输出所有有不及格课程的学生的学号、姓名、全部课程的成绩、平均成绩。(3)输出所有平均分在90分以上(含90分)的学生学号、姓名。(4)对4门课程中的任何一门，可随意抽取1门按学生成绩进行排序。二、基本要求对学生信息的输入完成后，实现如下功能：1、对学生信息的查找、插入、删除、修改。2、分别输出优秀学生和不及格学生的信息。3、显示每们课程的平均成绩。4、任意抽取一门课

2、程后，可以按该课程学生成绩对学生信息进行排序。三、数据结构的设计为了对学生信息进行统一操作，使用了结构体这一数据结构，学生的各项数据信息都能用结构体来表示，具体如下：structstuintnum;/*学号，整型变量*/charname50;/*姓名，长度为50的字符串数组*/charclasses50/*班级名称，长度为50的字符串数组*/;doublegsps_score;/*高等数学平时成绩，双精度实型变量*/doublegsks_score;/*高等数学考试成绩，双精度实型变量*/doublegszh_score;/*高等数学综合成绩，双精度实型变量*/doubledlps_score

3、;/*电路理论平时成绩，双精度实型变量*/doubledlks_score;/*电路理论考试成绩，双精度实型变量*/doubledlzh_score;/*电路理论综合成绩，双精度实型变量*/doubleyyps_score;/*英语平时成绩，双精度实型变量*/doubleyyks_score;/*英语考试成绩，双精度实型变量*/doubleyyzh_score;/*英语综合成绩，双精度实型变量*/doublewlps_score;/*物理平时成绩，双精度实型变量*/doublewlks_score;/*物理考试成绩，双精度实型变量*/doublewlzh_score;/*物理综合成绩，双精度实

4、型变量*/doublepj_score;/*平均成绩，双精度实型变量*/student1000;/*最多存储1000个学生数据*/该结构体数据定义为全局变量。四、软件模块结构图学生信息帚人模跳自主菜单控制模块学生信息修改模块学生信息删除模块学生信息插入模块学生信息输出模块课程成绩统计模块按单科成绩排名次模块功能描述：a.主菜单控制模块：主菜单直接控制七个模块（学生信息输出模块的两个子模块直接归主菜单控制），在各模块间起到纽带的作用。在主菜单，可以通过选择进入其他模块，其他模块运行结束后也可回到主菜单继续选择。b.学生信息录入模块：循环输入学生信息，建立临时的学生信息数据库。c.学生信息查询模块

5、：可选择按学号或者按姓名查询学生信息，如学生信息不存在则给出提示。d.学生信息修改模块：查找到要修改的学生信息后，可对该学生的信息进行逐项修改。e.学生信息删除模块：查找到要删除的学生信息后，可对其进行删除操作。f.学生信息插入模块：在数据库末尾插入学生信息，逐项输入要插入的学生信息即可。g.学生信息输出模块：输出优秀学生信息模块能够输出优秀学生（平均成绩大于等90分）的学号和姓名；输出不及格学生信息模块能够输出不及格学生的相关信息。h.课程成绩统计模块：可以得到每门课程的平均成绩，还可以任意抽取一门课按单科成绩排定学生名次。五、程序设计思想结构化的程序设计主要靠设计和调用各模块的函数来实现。

6、本程序设计了多个函数，每个函数自身能完成一个任务，有的函数和别的函数结合能完成更大的任务。每一个模块功能的实现其实就是对函数的调用，本说明首先介绍本程序所涉及的子函数，再介绍主函数，最后介绍程序整体的实现过程。1 .voidInputfun（）此函数较特别，它只进行输入操作，但由于此函数所包含的语句较长且需要被其他三个函数使用，为方便调用单写了一个函数。此函数在源程序中放在最前，所以在此先作说明。此函数可细分为11个小块，用来输入学生的基本数据。每小块的结构基本相同即for(;)基本语句+一个continue语句+基本语句+一个break语句之所以用这个结构为了使输入的数据更加正规。比如在分数

7、的输入中就限定了只能输入0至100之间的数值，这也符合分数录入规则。需要特别注意的是，这个函数完成了本程序中要做的两个计算。其一是在每门课的考试试成绩输入后完成了对这门课的综合成绩的加权计算(考试成绩*0.7+平时成绩*0.3);其二是在最后一门课程的综合成绩算出后，计算了该学生四门课的平均成绩。2 .voidGetinformation()此函数用来录入学生信息。它调用了voidInputfun()函数，其实它的主体部分就是voidInputfun()函数。这函数还用了一个for循环以达到循环输入的目的。1.1 ntSearchbynum(intno)intSearchbyname(char

8、na50)这是两个“兄弟函数”，是按学号查找和按姓名查询模块中的两个重要函数。主要功能是根据用户输入的学号姓名返回改学生所在的的数组下标。利用for循环嵌套一个if语句实现，若找到学生该学生信息就返回数组下标，若找不到就返回-1。4 .voidSeekinformation()voidPrintinformation(intx)这两个函数关系紧密，所以一起介绍。voidSeekinformation()函数利用for循环和if语句使查找中能够使用学号和姓名两种方式。如源程序所示，在用if语句确定了查找方式后先后调用了intSearchbynum(intno)intSearchbyname(ch

9、arna50)和voidPrintinformation(intx)两个函数，根据intSearchbynum(intno)intSearchbyname(charna50)返回的数组下标，运用voidPrintinformation(intx)输出所查询的内容。所以intSearchbynum(intno)intSearchbyname(charna50)voidSeekinformation()voidPrintinformation(intx)这四个函数是查询模块的四个联系紧密的重要函数，在它们的共同作用下查询模块的功能得以实现。5 .voidModifyinformation()此函数

10、用于修改学生信息。基本原理就是用输入的新数据覆盖原来的老数据，达到修改的目的。本函数还调用了查找模块的函数，使修改前能按学号或姓名找到要修改的学生信息。修改过程中调用了Inputfun()函数6 .voidDeleteinformation()此函数用于删除学生信息。同样调用了查找模块的函数。删除模块的关键语句是for(i=x;i<999;i+)studenti=studenti+1;从要删除的那一个数据开始，用后一个数据覆盖它，一直循环到最后，相当于把开始的第一个数据删除了。7 .voidInsertinformaton()此函数用于插入学生数据。由于没有用链表，所以选择插入在最后一个

11、有效数据之后。本函数运用if(studentj.num=0)这个语句找到了最后一个有效数据之后的数组下标j,然后将数据输入到studentj中，便完成的了插入。插入过程中，调用了Inputfun()函数。8 .voidShowthefail()此函数用于显示不及格学生的信息。能够按要求输出不及格学生的学号、姓名、各科成绩以及平均成绩。首先用这条if语句搜索该学生是否有成绩不及格，当四门课中至少有一门不及格时会输出该学生的相关信息。9 .voidStu_p()此函数用于输出优秀学生(平均成绩大于90分)的信息，利用for循环和条件判断句输出找出相应的学生输出相关信息。10 .voidChengj

12、itongji()此函数用于按要求统计成绩。有分别统计每门课的平均成绩的功能；还能够按每门课程的成绩对学生进行排序，使学生在该门课的表现一目了然。排序中用到了冒泡排序的方法。9.voidmain()下面对主函数作简要说明。Switch语句是函数的主体：switch(c)/*利用switch语句集成各个功能函数*/case 1 :Getinformation();break;/*获得学生信息*/修改学生信息*/case 2 :Seekinformation();break;/*查找学生信息*/case 3 :Modifyinformation();break;/*case 4 :Deletein

13、formation();break;/*删除学生信息*/插入学生信息*/case 5 :Insertinformaton();break;/*case 6 :Stu_p();break;/*显示优秀学生信息*/case 7 :Showthefail();break;/*显示不及格学生信息*/case 8 :Chengjitongji();break;/*课程成绩的统计*/case0:exit(0);/*退出*/default:break;default:break;通过一个数值输入函数，使用户在简单的数值输入后就可轻松调用各模块。还使用了for(;)使各模块能够循环调用。11.最后对程序的整体

14、实现过程作个简要说明。源程序中多处运用continue和break语句，同时配合scanf函数和if条件判断语句，使用户能够根据提示通过简单的数值输入来选择下一步该做什么。中文界面，用户很容易根据提示上手，简单易用。六、程序流程图课程成绩统计以上为主高数流程图，主函笠?U供选择的模块只是简单的用一个执行框表示现分别画出八个模块的流程图：1、录入学生成绩：0结束删除学生信息:4、优秀学生信息:6、8、成绩统计模块:输出学生信息*/查询学生信息*/修改学生信息*/删除学生信息*/插入学生信息*/#include<string.h>#include<stdlib.h>#inc

15、lude<conio.h>voidInputfun();/*输入学生信息模块*/voidGetinformation();/*获得学生信息*/intSearchbynum(intno);/*按学号查找*/intSearchbyname(charna50);/*按姓名查找*/voidPrintinformation(intx);/*voidSeekinformation();/*voidModifyinformation();/*voidDeleteinformation();/*voidInsertinformaton();/*voidpaixugs();/*排序1*/voidpa

16、ixudl();/*排序2*/voidpaixuyy();/*排序3*/voidpaixuwl();/*排序4*/voidShowthefail();/*显示不及格学生的情况*/voidStu_p();/*优秀学生(平均分大于等于90分)信息*/voidChengjitongji();/*按要求统计成绩*/ltinclude"stdafx.h''ttinclude"a.h"ttinclude<stdio.h>*tnclude<5tring.h>ttinclude<stdlib_h>ttinclude<con

17、io.h>.cppstructstu/裳定义结构体号<1intnun;charname5时；/要定义学生姓有：/charclasses50;/*定乂学，9印写Fore；/嚏义竽gslis_score;/*定义学gszhGcorc;/*定义学dlpsscore;"doulbledoubledoubledoulbledoubledoubledoulbledoubledoubledoulbledoubledoubledouble班级dlks_score;/*正dlzh_score:定IWPjmmre;/虚义学99k5_score；/果定日廿iiyzh_score;/*定wips

18、score;wlks_score;Mlzhscore:班级H加缴*，班加/班级H如普/班级H班皴叼*/*/«/pj_score定义学生班级HstudentriOOO;intnum;charname50;/*charclasses50;/*doublegsps_score;/*doublegsks_score;/*doublegszh_score;/*doubledlps_score;/*doubledlks_score;/*doubledlzh_score;/*doubleyyps_score;/*doubleyyks_score;/*doubleyyzh_score;/*doubl

19、ewlps_score;/*doublewlks_score;/*doublewlzh_score;/*#include"stdafx.h#include"a.h"#include<stdio.h>#include<string.h>#include<stdlib.h>#include<conio.h>structstu/*定义结构体*/定义学生姓名*/定义学生班级*/定义学生班级*/定义学生班级*/定义学生班级*/定义学生班级*/定义学生班级*/定义学生班级*/定义学生班级*/定义学生班级*/定义学生班级*/定义学

20、生班级*/定义学生班级*/定义学生班级*/doublepj_score;/*定义学生班级*/student1000;inta,b,c,d,x,i,j,k,s,y,flag;chars150,c1;doublef,t,gp,dp,yp,wp;/*录入、修改、插入学生信息三个模块调用了输入模块*1voidInputfun()/*输入学生信息模块*/for(;)/*设计死循环以至于在输入格式错误时可以再次输入*/printf("请输入班级名称：t");/*输入班级名称*/scanf("%s",&s1);if(strlen(s1)>20)print

21、f("您输入的班级名称过长！n");continue;strcpy(studenti.classes,s1);break;/*格式正确后跳出死循环*/for(;)printf("请输入学号:t");/*输入学号*/scanf("%d",&b);if(studenti.num<0)printf("您输入的学号错误!n");continue;studenti.num=b;break;for(;)printf("请输入姓名:t");/*输入姓名*/scanf("%s"

22、,&s1);if(strlen(s1)>20)printf("您输入的姓名过长!n");continue;strcpy(,s1);break;for(;)printf("请输入该生高等数学平时成绩:t");/*输入各科平时成绩和考试成绩*/scanf("%lf",&f);if(f>100|f<0)(printf("成绩不合理！请您输入合理的成绩.n");continue;studenti.gsps_score=f;break;for(;)(printf(&

23、quot;请输入该生高等数学考试成绩:t");scanf("%lf",&f);if(f>100|f<0)(printf("成绩不合理！请您输入合理的成绩.n");continue;studenti.gsks_score=f;studenti.gszh_score=studenti.gsks_score*0.7+studenti.gsps_score*0.3;/*按考试成绩70%F时成获30%U该门课程白肯港成绩*/一break;for(;)(printf("请输入该生电路理论平时成绩:t");scanf(

24、"%lf",&f);if(f>100|f<0)(printf("成绩不合理！请您输入合理的成绩.n");continue;studenti.dlps_score=f;break;for(;)(printf("请输入该生电路理论考试成绩:t");scanf("%lf",&f);if(f>100|f<0)(printf("成绩不合理！请您输入合理的成绩.n");continue;studenti.dlks_score=f;studenti.dlzh_score

25、=studenti.dlks_score*0.7+studenti.dlps_score*0.3;break;for(;)(printf("请输入该生英语平时成绩:t");scanf("%lf",&f);if(f>100|f<0)(printf("成绩不合理！请您输入合理的成绩.n");continue;studenti.yyps_score=f;break;for(;)(printf("请输入该生英语考试成绩:t");scanf("%lf",&f);if(f>

26、100|f<0)(printf("成绩不合理！请您输入合理的成绩.n");continue;studenti.yyks_score=f;studenti.yyzh_score=studenti.yyks_score*0.7+studenti.yyps_score*0.3;break;for(;)(printf("请输入该生物理平时成绩:t");scanf("%lf",&f);if(f>100|f<0)(printf("成绩不合理！请您输入合理的成绩.n");continue;student

27、i.wlps_score=f;break;for(;)(printf("请输入该生物理考试成绩:t");scanf("%lf",&f);if(f>100|f<0)(printf("成绩不合理！请您输入合理的成绩.n");continue;studenti.wlks_score=f;studenti.wlzh_score=studenti.wlks_score*0.7+studenti.wlps_score*0.3;studenti.pj_score=(studenti.yyzh_score+studenti.dlz

28、h_score+studenti.gszhe+studenti.wlzh_score)/4;/*计算每个学生的平均成绩*/break;scorI*录入学生信*/voidGetinformation()/*获得学生信息*/(for(i=0;i<1000;i+)/*利用循环连续输入学生信息*/(if(i=0)(system("cls");printf("请根据提示输入学生的信息nn");elseprintf("请输入下一个学生的信息nn");Inputfun();printf("继续请按1,返回主菜单请按0.n"

29、);scanf("%d",&a);if(a=0)break;/*查询模块包含四个函数，函数间有联系*/*intSearchbynum(intno)/*按学号查找*/(for(j=0;j<1000;j+)(if(studentj.num=no)(returnj;return-1;intSearchbyname(charna50)/*按姓名查找*/(for(k=0;k<1000;k+)(if(strcmp(,na)=0)(returnk;return-1;)voidPrintinformation(intx)/*输出学生信息*/(i

30、f(x=-1)printf("该学生信息不存在!n");else(printf("班级:sn",studentx.classes);printf("学号:dn",studentx.num);printf("姓名:snn",);printf("高数平时成绩：5.2fn",studentx.gsps_score);printf("高数考试成绩：5.2fn",studentx.gsks_score);printf("高数综合成绩：5.2fnn&q

31、uot;,studentx.gszh_score);printf("电路平时成绩:%5.2fn",studentx.dlps_score);printf("电路考试成绩：5.2fn",studentx.dlks_score);printf("电路综合成绩：5.2fnn",studentx.dlzh_score);printf("英语平时成绩：5.2fn",studentx.yyps_score);printf("英语考试成绩：5.2fn",studentx.yyks_score);printf(

32、"英语综合成绩：5.2fnn",studentx.yyzh_score);printf("物理平时成绩:%5.2fn",studentx.wlps_score);printf("物理考试成绩：5.2fn",studentx.wlks_score);printf("物理综合成绩：5.2fnn",studentx.wlzh_score);printf("平均成绩：5.2fn",studentx.pj_score);一)voidSeekinformation()/*查询学生信息*/(for(;)(sy

33、stem("cls");printf("按学号查找请按1,按姓名查找请按2n");/*提供两种查找方式*/scanf("%d",&a);if(a=1)(system("cls");printf("请输入要查找的学生的学号n");scanf("%d",&d);x=Searchbynum(d);/*调用按学号查找函数*/Printinformation(x);elseif(a=2)(system("cls");printf("请输入要

34、查找的学生的姓名n");scanf("%s",&s1);x=Searchbyname(s1);/*调用按姓名查找函数*/Printinformation(x);)printf("继续请按1,返回主菜单请按0.n");scanf("%d",&a);if(a=0)break;I*学生信息删改:包含三个相互独立的函数*/voidModifyinformation()/*修改学生信息*/(for(;)(system("cls");printf("请先查找要修改的学生信息!nn"

35、);先查找后修改*/printf("按学号查找请按1,按姓名查找请按2n");/*scanf("%d",&a);if(a=1)(system("cls");printf("请输入要查找的学生的学号n");scanf("%d",&d);x=Searchbynum(d);)elseif(a=2)(system("cls");printf("请输入要查找的学生的姓名n");scanf("%s",&s1);x=Searc

36、hbyname(s1);)if(x=-1)printf("学生信息不存在!n");else(printf("您要修改的学生信息为:n");Printinformation(x);printf("请您输入新值n");i=x;Inputfun();)printf("继续请按1,返回主菜单请按0.n");scanf("%d",&a);if(a=0)break;)voidDeleteinformation()/*删除学生信息*/(for(;)(system("cls");pr

37、intf("请先查找要删除的学生信息！nn");printf("按学号查找请按1,按姓名查找请按2n");scanf("%d",&a);if(a=1)(system("cls");printf("请输入要查找的学生的学号n");scanf("%d",&d);x=Searchbynum(d);elseif(a=2)(system("cls");printf("请输入要查找的学生的姓名n");scanf("%s&q

38、uot;,&s1);x=Searchbyname(s1);if(x=-1)printf("学生信息不存在!n");else(printf("您要删除的学生信息为:n");Printinformation(x);printf("是否真的要删除该生信息？是请按1,否请按0.n");scanf("%d",&a);if(a=1)(for(i=x;i<999;i+)studenti=studenti+1;/*该数组后的数组向前移动以覆盖的方式删除该数组*/printf("删除成功!n"

39、;);printf("继续请按1,返回主菜单请按0.n");scanf("%d",&a);if(a=0)break;voidInsertinformaton()/*插入学生信息*/(system("cls");for(j=0;j<1000;j+)(if(studentj.num=0)(x=j；break;)for(i=x;i<1000;i+)(system("cls");printf("请输入要插入的学生信息nn");Inputfun();/*利用信息录入函数把学生信息插在末

40、尾*/printf("继续请按1,返回主菜单请按0.n");scanf("%d",&a);if(a=0)break;)/*各科成绩排序的四个程序*/voidpaixugs()/*排序1*/(structstutemp;for(j=1;j<1000;j+)(for(k=0;k<999;k+)(利用冒泡排序的方法完成排序*/if(studentk.gszh_score<studentk+1.gszh_score)/*(temp=studentk;studentk=studentk+1;studentk+1=temp;)system(

41、"cls");printf("学生成绩排序表：nn");for(i=0;i<1000;i+)if(studenti.num!=0)(printf("学号:%dt",studenti.num);printf("姓名:st",);printf("第曲:5.2fn",(i+1),studenti.gszh_score);一printf("返回主菜单请按0n");scanf("%d",&a);voidpaixudl()/*排

42、序2*/(structstutemp;for(j=1;j<1000;j+)(for(k=0;k<999;k+)(if(studentk.dlzh_score<studentk+1.dlzh_score)(一一temp=studentk;studentk=studentk+1;studentk+1=temp;system("cls");printf("学生成绩排序表：nn");for(i=0;i<1000;i+)if(studenti.num!=0)(printf("学号:dt",studenti.num);pr

43、intf("姓名:st",);printf("第曲:5.2fn",(i+1),studenti.dlzh_score);一printf("返回主菜单请按0n");scanf("%d",&a);voidpaixuyy()/*排序3*/(structstutemp;for(j=1;j<1000;j+)(for(k=0;k<999;k+)(if(studentk.yyzh_score<studentk+1.yyzh_score)(一一temp=studentk;stud

44、entk=studentk+1;studentk+1=temp;system("cls");printf("学生成绩排序表：nn");for(i=0;i<1000;i+)if(studenti.num!=0)(printf("学号:dt",studenti.num);printf("姓名:st",);printf("第曲:5.2fn",(i+1),studenti.yyzh_score);一printf("返回主菜单请按0n");scanf(&

45、quot;%d",&a);)voidpaixuwl()/*排序4*/(structstutemp;for(j=1;j<1000;j+)(for(k=0;k<999;k+)(if(studentk.wlzh_score<studentk+1.wlzh_score)(一一temp=studentk;studentk=studentk+1;studentk+1=temp;)system("cls");printf("学生成绩排序表：nn");for(i=0;i<1000;i+)if(studenti.num!=0)(p

46、rintf("学号:dt",studenti.num);printf("姓名:st",);printf("第曲:5.2fn",(i+1),studenti.wlzh_score);)printf("返回主菜单请按0n");scanf("%d",&a);)voidShowthefail()/*显示不及格学生的情况*/(system("cls");printf("不及格的学生：nn");for(i=0;i<1000;i+

47、)if(studenti.num!=0)if(studenti.gszh_score<60|studenti.dlzh_score<60|studenti.yyzh_score<60|studenti.wlzh_score<60)Printinformation(i);printf("n");printf("n返回主菜单请按0n");scanf("%d",&a);voidStu_p()/*优秀学生(平均分大于等于90分)信息*/system("cls");printf("平

48、均分90以上的学生：nn");for(i=0;i<1000;i+)if(studenti.num!=0)if(studenti.pj_score>=90)printf("学号:dn",studenti.num);printf("姓名：snn",);printf("n返回主菜单请按0n");scanf("%d",&a);voidChengjitongji()/*按要求统计成绩*/intflag=0;doublegp=0,dp=0,yp=0,wp=0;system

49、("cls");printf("每门课程平均成绩请按1,单科成绩排序请按2n");scanf("%d",&s);if(s=1)for(i=0;i<1000;i+)gp+=studenti.gszh_score;dp+=studenti.dlzh_score;yp+=studenti.yyzh_score;wp+=studenti.wlzh_score;if(studenti.pj_score>0)flag+;gp=gp/flag;dp=dp/flag;yp=yp/flag;wp=wp/flag;system(&qu

50、ot;cls");printf("高等数学平均成绩：t%5.2fn",gp);printf("电路理论平均成绩:t%5.2fn",dp);printf("英语平均成绩:t%5.2fn",yp);printf("物理平均成绩:t%5.2fn",wp);printf("n返回主菜单请按0n");scanf("%d",&a);if(s=2)printf("请选择nn");printf("高等数学成绩排序请按1n");prin

51、tf("电路理论成绩排序请按2n");printf("英语成绩排序请按3n");printf("物理成绩排序请按4n");scanf("%d",&y);if(y=1)paixugs();/*调用相应的排序函数*/if(y=2)paixudl();if(y=3)paixuyy();if(y=4)paixuwl();/*/Main函数/shujujiegou2.cpp:Definestheentrypointfortheconsoleapplication./#include"stdafx.h&quo

52、t;#include"a.h"intmain(intargc,char*argv)inta;printf("tt*坨坨”);/*开始#®*/printf("tt*学生成绩管理系统*nn");printf("tt*设颉婷婷*nn");printf("tt*信息安全*nn");printf("tt*2012年12月15日*nn");printf("tt*坨坨”)；printf("nnnn");printf("请输入系统启动口令n");/*启动口令*/scanf("%d",&a);if(a!=1)printf("口令错误！系统即将关闭！n");exit(0);for(;)intc;system("cls");printf("请从主菜单选择您所需要的操作nn");/*系统主菜单*/printf("1