1、学生成绩管理数据结构课程设计报告学生成绩管理系统 数据结构课程设计一、课程设计的内容与目的利用所学数据结构理论知识完成“学生成绩管理系统”的设计。通过课程设计提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。具体包括：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。二、课程设计的要求与数据1.系统功能需求分析：1、输入功能：可以输入40位同学信
2、息2、增加功能，能增加学生的信息3、浏览功能：完成对全部学生记录浏览4、查询功能：采用散列查找完成按学号查找学生记录5、排序功能：采用直接选择排序,将学生平均成绩从低到高排序输出6、删除功能：可以删除学生信息7、修改功能：可以对学生信息的各项信息进行修改8、插入功能：完成数据的插入9、统计功能：统计出各分数段学生人数（60分以下，6070，7180,.)2.存储结构设计分析：3.学生的信息：学生的信息采用结构体类型定义，每个元素表示一个学生的信息，包括学号,姓名及数据结构平均成绩4个数据项：(1) struct studentchar num11;char name20;int score8;
3、float ave;stuN;（2）散列表的结点类型定义：typedef struct node unsigned long int key; struct node * link;HNode;3.源程序如下:#include#include#include/*控制学生记录的容量*/#define N 40#define PR printf(nr%s %s %s %s %s %s %s %s %s %s %s ,stui.num,stui.name,stui.score0,stui.score1,stui.score2,stui.score3,stui.score4,stui.score5,s
4、tui.score6,stui.score7,stui.score8,stui.ave)struct studentchar num11; char name20; int score8; float ave;stuN;typedef struct node unsigned long int key; struct node * link;HNode;typedef structint key; /*排序码*/ float data;/*其他数据项*/RecNode;/*全新保存函数*/save(int n) /*保存函数,保存n个记录*/FILE *fp; int i; if(fp=fop
5、en(sc.txt,wb)=NULL) /*以输出打开方式,在此前的记录被覆盖*/ printf(n不能打开文件n); getch();return NULL; for(i=0;in;i+) if(stui.ave!=0) /*stui.ave=0表此记录已删除*/ if(fwrite(&stui,sizeof(struct student),1,fp)!=1) printf(文件输入错误n); fclose(fp);/*加载记录或可以计算记录个数的函数*/load() /*加载记录或可以计算记录个数的函数*/FILE *fp; int i; if(fp=fopen(sc.txt,rb)=NU
6、LL) /*以输出打开方式,在此前的记录被覆盖*/ printf(n不能打开文件n); getch();return NULL; for(i=0;!feof(fp);i+) fread(&stui,sizeof(struct student),1,fp); fclose(fp); return(i-1); /*返回记录个数*/*一个任务结束时的选择浏览还是返回的函数*/void printf_back() /*一个任务结束时的选择浏览还是返回*/int k,w; printf(nnt-成功 -nn); printf(请选择:nnt1).现在浏览全部t2).返回: bb); scanf(%d,&
7、w); if(w=1) browse(); else teacher();/*显示数据结构项目函数*/void printf_face() /*显示数据结构项目*/printf(nt学号 姓名t英语 数学 C语言 管理学 信检 体育 近代史 线数 平均分tn);average(int i) /*对第i个记录的分数求平均值*/int j,sum; for(sum=0,j=0;j8;j+) sum+=stui.scorej; stui.ave=sum/8.0;/*学号输入函数*/no_input(int i,int n) /*i表示第i个的学生信息,n表示比较到第n个学生*/int j,k,w1;
8、 do w1=0; printf(学号:); scanf(%s,stui.num); for(j=0;stui.numj!=0;j+) /*学号输入函数,作了严格规定*/ if(stui.numj9) /*判断学号是否为数字*/ puts(Input error! Only be made up of (0-9).Please reinput!n); w1=1;break; if(w1!=1) for(k=0;kn;k+) /*比较到第n个学生*/ /*排除第i个学生记录即你要修改的*/ if(k!=i&strcmp(stuk.num,stui.num)=0) /*判断学号是否有雷同*/ pu
9、ts(该记录已存在. 请重新输入!n); w1=1;break; while(w1=1);/*对分数输入*/score_input(int i)int j;printf( 1.英语 2.数学 3.C语言 4.管理学 5.信检 6.体育 7.近代史 8.线性代数n); for(j=0;j8;j+) printf(score %d:,j+1); scanf(%d,&stui.scorej); /*输入一个记录函数*/input(int i) /*输入一个记录函数*/ no_input(i,i); /*调用学号输入函数*/ printf(姓名:); scanf(%s,stui.name); scor
10、e_input(i); /*调用分数输入函数*/ average(i); /*调用求平均值函数*/*显示一个记录的函数*/printf_one(int i) /*显示一个记录的函数*/int j; printf(%11s %-10s,stui.num,stui.name); for(j=0;jnn 1).学号 2.姓名 3).英语 4).数学n 5).C语言 6).管理学 7).信检 8).体育 9).近代史n 10).线性代数 11).all score 12).all data 13).cancel and back); printf(请选择: bb); scanf(%d,&c); if(
11、c13|c13|c2&c10) average(i); /*调用求平均值函数*/ puts(nNow:n); printf_face(); /*调用显示数据结构项目函数*/ printf_one(i); /*修改后的记录让用户确认*/ printf(n是否确定?nnt1).确定 2).重新修改 3).不保存返回 bb); /*是否确定*/ scanf(%d,&w1); /*选择2则表示这次修改错误要重新修改*/ while(w1=2); return(w1); /*返回控制值*/*输入模块*/enter() /*输入模块*/int i,n; printf(输入学生总数(0-%d)?:,N);
12、scanf(%d,&n); /*要输入的记录个数*/ printf(n现在输入数据nn); for(i=0;in;i+) printf(nInput %dth student record.n,i+1); input(i); /*调用输入函数*/ if(i!=0) save(n); /*调用保存函数*/ printf_back(); /*一个任务结束时让用户选择是浏览还是返回*/*追加模块*/add() /*追加模块*/int i,n,m,k; FILE *fp; n=load(); printf(增加的学生总数(0-%d)?:,N-n); scanf(%d,&m); /*输入要追加的记录个数
13、*/ k=m+n; for(i=n;ik;i+) printf(nInput %dth student record.n,i-n+1); input(i); /*调用输入函数*/ if(fp=fopen(sc.txt,ab)=NULL) /*以ab方式打开文件,追加保存*/ printf(不能打开文件n); return; for(i=n;ik;i+) /*输入出到文件*/ if(fwrite(&stui,sizeof(struct student),1,fp)!=1) printf(文件输入错误n); fclose(fp); printf_back(); /*一个任务结束时的选择浏览还是返回
14、*/ /*修改模块*/modify() /*修改模块*/struct student s; FILE *fp; int i,n,k,w0=1,w1,w2=0; n=load(); do system(cls); k=-1; /*给用户看全部记录以便确认要修改的记录*/ puts_(); /*显示-*/ printf_face(); /*调用显示数据结构项目函数*/ for(i=0;in;i+) if(i!=0)&(i%10=0) /*目的是分屏显示*/ printf(nnRemember NO.which needed modify. pass any key to contiune . .
15、.); getch(); puts(nn); printf_one(i); /*调用显示一个记录的函数*/ puts_(); do printf(nn输入修改学号! NO.:); scanf(%s,s.num); /*输入要修改的数据的学号*/ for(i=0;in;i+) /*查找要修改的数据*/ if(strcmp(s.num,stui.num)=0) k=i; /*找到要修改的记录*/ s=stui; /*把stui(即当次修改的学生记录)备份给s,以便用户反悔时恢复名誉*/ if(k=-1) printf(nn不存在! 重新输入); while(k=-1); /*当K=-1表示没有找到
16、*/ printf_face(); /*调用显示数据结构项目函数*/ printf_one(k); /*调用显示一个记录的函数*/ w1=modify_data(k,n); /*修改学生记录并且返回保存控制值w1,w1=1则表示用户已确认修改*/ if(w1=1) /*W1等于1时则表示用户确定这次修改*/ printf(n - 成功 -.nn是否修改其他?nnt1).是 2).保存返回t bb); scanf(%d,&w0); w2=1; /*来控制保存,使w2=1是标记已有过修改*/ else w0=0; if(w2=1) stuk=s; /*走到这里是由于用户没有确认这次修改(在调用修改
17、函数w1=modify_data(k,n);时没有确认). 使W0=0,为了让终止循环, stuk=s,则把备份的s恢复给stuk(即当次修改的),这样的好处是确保在此之前修改过的成功保存,而本次(用户没有确认的)不修改*/ if(w0!=1&w2=1) /*W0不等于1则表示正常返回,w2=1表示在此之前有过修改,这时就保存用户已确认修改的并返回*/ save(n); /*w2不等于1表示在此次之前没有修改过(即:第一次),而又反悔这次修改,则不保存返回*/ while(w0=1); teacher();/*删除模块*/del() /*删除模块*/struct student s; FILE
18、 *fp; int i,j,n,k,c,w0=1; n=load(); do system(cls); k=-1; /*给用户看全部记录以便确认要删除的记录*/ puts_(); printf_face(); /*调用显示数据结构项目函数*/ for(i=0;in;i+) if(stui.ave!=0) if(i!=0)&(i%10=0) /*目的是分屏显示,每10个一屏*/ printf(nnRemember NO. which needed del. pass any key to contiune . . .); getch(); puts(nn); printf_one(i); /*调
19、用显示一个记录的函数*/ puts_(); do printf(nn输入删除学号! NO.:); scanf(%s,s.num); /*输入要修改的数据的学号*/ for(i=0;in;i+) /*查找要修改的数据*/ if(strcmp(s.num,stui.num)=0) k=i; /*找到要修改的记录的下标赋给K*/ s=stui; if(k=-1) printf(nn不存在! 重新输入); /*K=-1,表示没有找到相同之的*/ while(k=-1); puts(n); printf_face(); /*调用显示数据结构项目函数*/ printf_one(k); /*调用显示一个记录
20、的函数*/ printf(n是否确定?nt1).是 2).否且删除其他 3).保存全部返回 bb); scanf(%d,&c); if(c=1) stuk.ave=0; /*stuk.ave=0用来标识这个记录是要删除的.保存时则不保存stuk.ave=0的数据*/ printf(nn - 成功 -.nn是否重输?nt1).是 2).返回菜单t bb); /*问是否继续*/ scanf(%d,&w0); if(c=3) w0=0; /*w0=0不删除直接返回*/ if(w0!=1&c!=3) /*只有当确认删除后返回才保存,不删除直接返回则不保存,且不保存在此之前删除过的记录*/ save(n
21、); while(w0=1); teacher(); /*返回教师介面*/*浏览(全部)模块*/browse() /*浏览(全部)模块*/int i,j,n; n=load(); /*加载记录*/ system(cls); puts_(); printf_face(); /*调用显示数据结构项目函数*/ for(i=0;ikey=k;p-link=NULL;ti=p;printf(n inserted %lun ,k);return(1);elsep=ti;while(p!=NULL)if(p-key=k)printf(n retrieval %lun ,k);return(0);else i
22、f(p-link!=NULL) p=p-link;elsep-link=(HNode*)malloc(sizeof(HNode);p=p-link;p-key=k;p-link=NULL;printf(n inserted %lun ,k);return(1);getch();HNode *linksearch(HNode *t,char k)/*在用拉链法处理冲突的散列表t中查找关键字为给定值k的记录*/HNode *p;int i;i=h(k);if(ti=NULL)return(NULL);p=ti;while(p!=NULL)if(p-key=k)printf(%lun,p-key);return(p);else p=p-link;return(NULL);search() /*查找模块*/int i,n,k,w1=1,w2,w3,w4; struct student s; n=load(); do do k=-1; printf(nn输入查找学号! NO.:); scanf(%s,s.num); /*输入要修改的数据的学号*/ printf_face(); /*调用显示数据结构项目函数*/ for(i=0;in;i+) /*查找要修改的数据*/ if(st
