数据结构,学生成绩管理系统

海南大学信息科学技术学院数据结构课程设计报告设计题目:______________________专业班级：________________________姓名：___________________________学号：___________________________指导教师：_________________________目录一、需求分析 2二、设计要求 3三、概要设计 4四、详细设计 6五、运行结果 16六、心得体会 21七、参考文献 21摘要：据结构”是计算机程序设计的重要理论技术基础，它是计算机学科的核心课程。

用数据结构中的知识、算法、思想解决一些实际问题可使的一些问题变得一目了然，易懂。

本论文设计一个简单程序，来实现学生管理系统的设计。

首先在设计的时候就想了一下，应该运用到那些知识点，不管是C语言还是数据结构的。

首先我们想到的是应该运用到线性链表表的相关知识，运用到单链表（数据域+指针域）的存取结构，方便存储和查找，以及简单的排序。

综合数据结构和c++语言相关知识，锻炼自己的编程能力和考察一下所学的数据结构只是，是自己在实践中发现自己的不足，找不自己的不足之处，在实践中提高。

理论中的数据结构知识只有运用到实践中，再能转变为使用价值，本课程我将用源代码和流程图来说明和设计我的论文。

关键字：单链表、条件、循环、排序。

一、需求分析本文是运用数据结构和C++语言知识实现一个简单的学生成绩管理系统，方便教师对学生成绩的录入、查询、删除、排序等操作。

学生给您记录所用的存储结构是数据结构这门课中所学到的单链表只是。

单链表要有数据域和指针域。

课程设计中药涉及到单链表的初始化、创建、查询、插入、删除、排序等一些基本操作。

程序中要大量用用到指针操作数据，指针是c语言中的精髓，熟悉指针的操作可以极大提高编程能力和减少大量代码。

录入给出多名学生的3门考试的成绩表，每个学生的信息由学号、姓名、以及各科成绩，名次组成。

对学生的考试成绩进行有关统计：按总数高低次序，打印出名次表，分数相同的为同一名次；按名次打印出每个学生的学号、姓名、总分以及各科成绩，并打印统计表。

系统存储的各种数据均保存在数据结构单链表内，各种操作都是对链表结构的操作。

二、设计要求首先使用人员需要进行密码验证才能登录系统。

在这里密码默认为：123456，登录之后是系统的主菜单，第一行是“欢迎进入学生成绩管理系统”欢迎语。

菜单包括：1. 请输入学生的成绩记录2. 显示学生的成绩记录3. 搜索某个学生的成绩记录4. 删除一个学生的成绩记录5. 排序形成一个新的文件6. 插入一个记录7. 保存这个文件8. 读取这个文件9. 退出九项选择。

并通过键入菜单项前的序号进行菜单选择。

如果输入序号不正确将提示：序号不对！要求重新键入选择项。

选择菜单之后就会进入不同的程序分支，调用各自的函数进行操作。

同时本程序系统还提高记录文件导出和记录功能，以方便文件的保存和读取。

默认保存文件路径问源程序文件件内。

程序运行当中，对输入的数据要有事先的分析，如果用户输入的数据与实际不相符如输入成绩的数值为负，则程序应输出相应的提示：“成绩超出范围，请重新输入”。

再者就是，当再输入完相应的数据后，程序作出相应的提示，询问用户是否要保存数据。

在排列学生成绩时候，如果出现成绩相同的情况，程序自动作出处理。

最后，在程序可以正确运行的基础上，再增加一些功能，如在排列的时候，自动输出最高分与最低分等信息。

三、概要设计程序伊始要定义链表结构以保存成绩记录typedef struct stu //定义结构体数组用于缓存数据//{char num[13];//用来保存学号char name[5];//用来保存姓名int score[3];//保存分数，三个科目int sum;//总成绩float average;//平均分int order;//名次struct stu *next;//指向下一个数据记录指针地址}STUDENT;STUDENT *init(); //初始化函数// STUDENT *create(); //创建链表//void print(STUDENT *head); // 显示全部记录//void search(STUDENT *head); //查找记录// STUDENT *Delete(STUDENT *head); //删除记录// STUDENT *sort(STUDENT *head); //排序// STUDENT *insert(STUDENT *head); //插入记录//void save(STUDENT *head); //保存文件//void main(){};//主函数作为下同的菜单选择系统流程图如下四、详细设计1.成绩录入功能教师进入此功能后，根据提示录入学生成绩，在录入过程中，遇到不合适的的成绩系统会自动识别，进行提示。

STUDENT *create(){system("cls"); //清屏//int i,s;STUDENT *head=NULL,*p; // 定义函数.此函数带回一个指向链表头的指针////clrscr();for(;;){p=(STUDENT *)malloc(LEN); //开辟一个新的单元//if(!p) //如果指针p为空//{printf("\n内存溢出"); //输出内存溢出//return (head); //返回头指针,下同//}printf("输入学号(输入0结束):");scanf("%s",&p->num);if(p->num[0]=='0') break; //如果学号为0则结束输入//printf("输入姓名:");scanf("%s",&p->name);printf("开始输入成绩%d科\n",3); //提示开始输入成绩//s=0; //计算每个学生的总分，初值为0//for(i=0;i<3;i++) //3门课程循环3次//{do{printf("成绩%d:",i+1);scanf("%d",&p->score[i]);if(p->score[i]<0 || p->score[i]>100) //成绩一定要在0~100之间//printf("成绩超出范围，请重新输入\n");}while(p->score[i]<0 || p->score[i]>100);s=s+p->score[i]; //将各门成绩累加起来// }p->sum=s; //将总分保存//p->average=(float)s/3; //先用强制类型转换将s转换成float型,再求平均值//p->order=0; //没有排序时，此值为0//p->next=head; //将头结点做为新输入结点的后继结点//head=p; //新输入结点为新的头结点// }return(head);}2.显示记录功能系统中如已有记录，执行此功能之后将显示出所有的记录，如系统无记录，将不予显示，并显示提示信息void print(STUDENT *head){system("color A");int i=0; //统计记录的数目// STUDENT *p; //将指针移动//system("cls"); //清屏//p=head; //初值为头指针// printf("\n************************************STUDENT************************** **********\n");printf("-------------------------------------------------------------------------------\n");printf("| 排名| 学号| 姓名| 成绩1 | 成绩2 | 成绩3 | 总分| 平均分| 次序|\n");printf("-------------------------------------------------------------------------------\n");while(p!=NULL){i++;printf("| %3d |%12s |%6s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",i,p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p-> order);p=p->next;}printf("-------------------------------------------------------------------------------\n");printf("**************************************END********************************* *****\n");}3.搜索记录功能此功能可根据输入的学生姓名显示出存在学生的成绩记录void search(STUDENT *head){system("cls"); //清屏//STUDENT *p; // 移动指针//char s[13]; //存放姓名用的字符数组//p=head;//clrscr();printf("请输入要寻找的学生的姓名：\n");scanf("%s",s);while(strcmp(p->name,s) && p->next!= NULL) //当记录的姓名不是所想要找的，或者指针不是为空的时候//p=p->next; //将指针移动，使之指向下一结点// if(!strcmp(p->name,s)){printf("\n*************************************FOUND**************************** ********\n");printf("-------------------------------------------------------------------------------\n");printf("| 学号| 姓名| 成绩1 | 成绩2 | 成绩3 | 总分| 平均分| 次序|\n");printf("-------------------------------------------------------------------------------\n");printf("|%12s |%-6s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average ,p->order);printf("-------------------------------------------------------------------------------\n");printf("***************************************END******************************** ******\n");}elseprintf("\n不存在姓名为%s的学生记录！\n",s); //显示没有这个学生//}4.删除记录功能此功能能可根据输入的学生学号显示出存在的记录，并提示是否删除此记录，键入确定’Y’之后，将删除系统中此记录STUDENT *Delete(STUDENT *head){int n;STUDENT *p1,*p2; //p1为查找到要删除的结点指针，p2为其前驱指针//char c,s[13]; //s[6]用来存放学号,c用来输入字母// system("cls"); //清屏//printf("请输入要删除的记录学号: ");scanf("%s",s);p1=p2=head; //给p1和p2赋初值头指针//while(strcmp(p1->num,s)&&p1->next!= NULL) //当记录的学号不是所想要找的，或指针不为空时//{p2=p1; //将p1指针值赋给p2作为p1的前驱指针//p1=p1->next; //将p1指针指向下一条记录// }if(strcmp(p1->num,s)==0) //找到学号//{printf("**************************************FOUND***************************** *******\n");printf("-------------------------------------------------------------------------------\n");printf("| 学号| 姓名| 成绩1 | 成绩2 | 成绩3 | 总分| 平均分| 次序|\n");printf("-------------------------------------------------------------------------------\n");printf("|%12s |%-6s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",p1->num,p1->name,p1->score[0],p1->score[1],p1->score[2],p1->sum,p1->average,p1->order);printf("-------------------------------------------------------------------------------\n");printf("***************************************END******************************** ******\n");printf("你确定删除这个学生吗（Y/N）?");//提示是否确定要删除,如果输入Y删除,N就不删除//for(;;){scanf("%c",&c);if(c=='n'||c=='N') break; //如果不删除,则跳出这个循环//if(c=='y'||c=='Y'){if(p1==head) //如果p1==head，说明被删结点是首结点//head=p1->next; //把第二个结点地址赋予head//elsep2->next=p1->next; //否则将一下结点地址赋给前一结点地址//n=n-1;printf("\n学号%s的学生已经被删除!\n",s);printf("请注意保存新文件!\n");break; //删除后，跳出本循环//}}}elseprintf("\n不存在学号为%s 的学生成绩记录!\n",s); //找不到该结点//return(head);}5.记录排序功能执行此功能可以将系统记录进行排名操作，按名次高低进行排序，执行此操作后，再执行显示记录功能，就可以看到排序后的记录结果了。