数据结构与算法课程设计学生成绩管理系统

.课程设计说明书题目：数据结构与算法课程设计：学院（系）专业班级：号：学学生姓名：指导教师：教师职称：起止时间：'..课程设计（论文）任务及评语'..目录第章课程设计目的与要求_______________________________________________ 111.1 课程设计目的________________________________________________________ 1 1.2 课程设计的实验环境__________________________________________________ 11.3 课程设计的预备知识__________________________________________________ 11.4 课程设计要求________________________________________________________ 1第章课程设计内容_______________________________________________________ 22 2.1题目的选择_________________________________________________________ _ 22.2 题目的具体实现______________________________________________________ 2 2.3 思考题解析_________________________________________________________ 12总结：_________________________________________________________ ________ 14参考文献 _________________________________________________错误!未定义书签。

'..课程设计目的与要求1第章课程设计目的1.1本课程设计是计算机科学与技术专业、软件工程专业的专业技术实践课。

本实践课的主要目的是：使学生学会利用在课堂中学过的理论知识，解决相应的实际问题，深入理解和灵活掌握所学的内容，培养学生理论和实践相结合的能力，培养学生分析问题解决问题的能力。

同时，在实验步骤规范化、程序设计方法等方面受到比较系统和规范的训练。

通过实践设计使学生进一步加深对程序设计的规范化及对复杂程序设计步骤的理解。

通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。

通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。

通过课程设计，提高程序开发功能，能运用合理的控制流程编写清晰高效的程序。

通过课程设计，训练C程序调试能力，能将一个中小型各级组织系统联调通过。

通过课程设计，开发一个中小型系统，掌握系统研发全过程。

通话课程设计，培养分析问题、解决实际问题的能力。

1.2 课程设计的实验环境PC机，WindowsXP，C++。

1.3 课程设计的预备知识C语言程序设计、数据结构。

1.4 课程设计要求（1）认真查找资料，分析每个题目应选择的数据结构（逻辑结构和物理结构）；（2）按时到实验室调试程序，遵守实验室的规章制度，爱护设备；（3）每个题目编写源程序时，每个子功能定义为相应的子函数，在主函数中调用各子函数，程序结构清晰，有必要的注释，可读性强。

（4）程序健壮性强，当数据输入错误时，要进行相应的处理；（5）分析算法的时间复杂度，要求算法的效率尽可能高；（6）对于排序算法，要验证排序算法的稳定性。

'..课程设计内容2章第题目的选择2.16、学生成绩管理系统2.2 题目的具体实现（1）题目应实现的具体功能；1录入学生成绩信息并保存；○2可查询显示所有学生的个人信息；○3可查询显示所有学生的所学课程信息；○4按学号或姓名查询成绩信息; ○5能添加、删除和修改学生的成绩信息；○（2）题目所选择的数据结构及存储结构；采用线性数据结构及链式存储结构（3）完整的源程序#include<stdio.h>#include<stdlib.h>#include<string.h>struct stud{long num;char name[20];double score1,score2;};typedef struct stucode{struct stud student ;struct stucode *next;}L;void menu();void createlist(struct stucode **r);void out(struct stucode *r);void search1(struct stucode *r);void search2(struct stucode *r);void del(struct stucode **r);'..void insert(struct stucode **r);void change(struct stucode **r);void main(){char choose;int flag=1;struct stucode *r=NULL;while(flag){system(cls);menu();choose=getchar();switch(choose){case '1':createlist(&r);out(r);printf(Testing function 1\nPress any key to continue\n); getchar();getchar();break;case '2':search1(r);printf(Testing function 1\nPress any key to continue\n); getchar();getchar();break;case '3':search2(r);printf(Testing function 1\nPress any key to continue\n); getchar();getchar();break;case '4':del(&r);out(r);printf(Testing function 1\nPress any key to continue\n); getchar();getchar();break;case '5':insert(&r);out(r);printf(Testing function 1\nPress any key to continue\n); getchar();'..getchar();break;case '6':out(r);printf(Testing function 1\nPress any key to continue\n); getchar();getchar();break;case '7':change(&r);out(r);printf(Testing function 1\nPress any key to continue\n); getchar();getchar();break;case '0':flag=0;printf(The end.\n);break;default: printf(\Wrong Selection!(选择错误,请重选!)\n);getchar();getchar();}}}void createlist(struct stucode **r){struct stucode *p,*t;long n;char a[20];double s1,s2;if(*r) *r=NULL;printf( \n请输入：\n 学号姓名分数1 分数2（若要结束请输入四个为零）\n);scanf(%ld%s%lf%lf,&n,a,&s1,&s2);if(n==0) return;p=(L *)malloc(sizeof(L));p->student.num=n;strcpy(p->,a);p->student.score1=s1;p->student.score2=s2;p->next=NULL;*r=p;scanf(%ld%s%lf%lf,&n,a,&s1,&s2);while(n){'..t=p;p=(L *)malloc(sizeof(L));p->student.num=n;strcpy(p->,a);p->student.score1=s1;p->student.score2=s2;p->next=NULL;t->next=p;scanf(%ld%s%lf%lf,&n,a,&s1,&s2);}}void search1(struct stucode *r){long x; struct stucode *p=r;if(!r){牰湩晴尨没有学生信息可查询!\n);return ;}printf( 请输入要查询的学生信息的学生学号:\n);scanf(%ld,&x);while(p&&p->student.num!=x)p=p->next;if(p==NULL)printf(Error! No such student !\n);elseprintf(%ld%s%.2lf%.2lf\n,p->student.num,p->,p->student.score1,p->stu dent.score2);}void search2(struct stucode *r){char m[20];if(!r){牰湩晴尨没有学生信息可查询!\n);return ;}printf( 请输入要查询的学生信息的学生姓名:\n);scanf(%s,m);while(r&&strcmp(r->,m))r=r->next;if(r==NULL)printf(Error! No such student !\n);elseprintf(%ld%s%.2lf%.2lf\n,r->student.num,r->,r->student.score1,r->stude nt.sc'..ore2);}void del(struct stucode **r){long k;struct stucode *p=*r,*t;if(!(*r)){牰湩晴尨没有学生信息可删除!\n);return ;}printf( 请输入要删除的学生信息的学生学号:\n);scanf(%ld,&k);if(p->student.num==k)*r=(*r)->next,free(p);else{while(p->next&&p->next->student.num!=k)p=p->next;if(p->next==NULL)printf(Error! No such student !\n);else{t=p->next;p->next=p->next->next;free(t);}}}void insert(struct stucode **r){long n;char a[20];double s1,s2;L *p,*t,*k;printf( 请输入要插入的学生信息的学生学号姓名分数1 分数2 :\n); scanf(%ld%s%lf%lf,&n,a,&s1,&s2);p=(L *)malloc(sizeof(L));p->student.num=n;p->student.score1=s1;p->student.score2=s2;strcpy(p->,a);if(!(*r)){*r=p;'..(*r)->next=NULL;return ;}if(p->student.num<(*r)->student.num)p->next=(*r),(*r)=p;else{t=*r;k=t;while(t->next&&t->next->student.num<=p->student.num)t=t->next;p->next=t->next;t->next=p;*r=k;}}void out(struct stucode *r){printf(\\n);if(!r){牰湩晴尨没有学生信息可输出!\n);return ;}while(r){printf(%ld%s%.2lf%.2lf\n,r->student.num,r->,r->student.score1,r->stude nt.score2);r=r->next;}printf(\\n);}void change(struct stucode **r){struct stucode *p=*r;long x;long n;char a[20];double s1,s2;牰湩晴尨更改的学生的信息\n);printf( 请输入要查询的学生信息的学生学号:\n);scanf(%ld,&x);while(p&&p->student.num!=x)p=p->next;if(p==NULL)printf(Error! No such student !\n);elseprintf(%ld%s%.2lf%.2lf\n,p->student.num,p->,p->student.score1,p->stu dent.s'..core2);printf( 请输入要修改的学生信息:\n);scanf(%ld%s%lf%lf,&n,a,&s1,&s2);p->student.num=n;strcpy(p->,a);p->student.score1=s1;p->student.score2=s2;}void menu(){printf(\学生成绩管理系统\n);printf(\菜单\n\n);printf(\1建立链表\n);printf(\2查找某学号的学生信息\n);printf(\3查找某姓名的学生信息\n);printf(\4删除某学号的学生信息\n);printf(\5插入新的学生信息\n);printf(\6显示所有学生的个人信息\n);printf(\7更改学生个人信息\n);printf(\0退出\n);printf(\请选择您要执行的选项:\n);}（4）程序的输入和输出'..图1按学生学号查找结果：图2'..按学生姓名查找：图3删除某学生的运行结果：图4'..插入某学生的运行结果：图5显示所有学生的信息：图6'..（5）调试程序中遇到的问题及解决方案在调试search1子函数由于在查找中移动了原指针，导致search1中不能查找，解决方法设一结构体类型的指针，将原指针赋给该指针，将该指针进行移动查找。