《数据结构》 课程设计报告
学号********* 姓名 付振华 日期2010年7月9日
一、课程设计题目：学生成绩管理 二、需求分析
给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名、性别以及各科成绩组成。对学生的考试成绩进行有关统计：按总数高低次序，打印出名次表，分数相同的为同一名次；按名次打印出每个学生的学号、姓名、总分以及各科成绩，并打印统计表。
三、概要设计
程序要有的功能： 1. 输入记录
2. 用指定格式显示全部记录 3. 根据姓名查找记录 4. 根据姓名删除记录 5. 保存记录到文件 6. 按序号显示记录
7. 按姓名由小到大的顺序排序
程序运行当中，通过选择对应的功能序号来实现所需功能。对输入的数据要有事先的分析，如果用户输入的数据与实际不相符如输入成绩的数值为负，则程序应输出相应的提示：“您输入的数据有误，请核实！”。再者就是，当再输入完相应的数据后，程序作出相应的提示，询问用户是否要保存数据。在排列学生成绩时候，如果出现成绩相同的情况，程序自动作出处理。最后，在程序可以正确运行的基础上，再增加一些功能，如在排列的时候，自动输出最高分与最低分。与及格成绩作比较，输出及格人数等相关信息。
流程图：
开始 输出界面 选择操作 学号 输入数据 姓名 三门成绩 选择选择显示数据 选择排序 按景平均成绩 选择删除 按学号 选择查询 按姓名 选择插入数据 按平均成绩高选择保存数据选择读取数据选择退出系统 结束
四、详细设计
源程序：
#include \"stdio.h\" #include \"stdlib.h\" #include \"string.h\" int shoudsave=0; /* */ struct student {
char num[10];/* 学号 */ char name[20]; char sex[4]; int cgrade; int mgrade; int egrade; int totle; int ave;
char neartime[10];/* 最近更新时间 */ };
typedef struct node {
struct student data; struct node *next; }Node,*Link;
void menu() {
printf(\"*********************************主菜单*****************************************\"); printf(\"\1登记学生资料\\\\\2删除学生资料\\n\"); printf(\"\3查询学生资料\\\\\4修改学生资料\\n\"); printf(\"\5保存学生资料\\\\\0退出系统\\n\");
printf(\"********************************************************************************\\n\"); }
void printstart() {
printf(\"-----------------------------------------------------------------------\\n\"); }
void Wrong() {
printf(\"\\n=====>提示:输入错误!\\n\"); }
void Nofind() {
printf(\"\\n=====>提示:没有找到该学生!\\n\"); }
void printc() /* 本函数用于输出中文 */ {
printf(\" 学号\ 姓名 性别 英语成绩 数学成绩 C语言成绩 总分 平均分\\n\"); }
void printe(Node *p)/* 本函数用于输出英文 */ {
printf(\"%-12s%s\%s\%d\%d\%d\ %d\ %d\\n\egrade,p->data.mgrade,p->data.cgrade,p->data.totle,p->data.ave); }
Node* Locate(Link l,char findmess[],char nameornum[]) /* 该函数用于定位连表中符合要求的接点，并返回该指针 */ {
Node *r;
if(strcmp(nameornum,\"num\")==0) /* 按学号查询 */ {
r=l->next;
while(r!=NULL) {
if(strcmp(r->data.num,findmess)==0) return r; r=r->next; } }
else if(strcmp(nameornum,\"name\")==0) /* 按姓名查询 */ {
r=l->next;
while(r!=NULL) {
if(strcmp(r->data.name,findmess)==0) return r; r=r->next; } }
return 0;
}
void Add(Link l) /* 增加学生 */ {
Node *p,*r,*s; char num[10]; r=l;
s=l->next;
while(r->next!=NULL)
r=r->next; /* 将指针置于最末尾 */ while(1) {
printf(\"请你输入学号(以'0'返回上一级菜单:)\"); scanf(\"%s\
if(strcmp(num,\"0\")==0) break; while(s) {
if(strcmp(s->data.num,num)==0) {
printf(\"=====>提示:学号为'%s'的学生已经存在,若要修改请你选择'4 修改'!\\n\ printstart(); printc(); printe(s); printstart(); printf(\"\\n\"); return; }
s=s->next; }
p=(Node *)malloc(sizeof(Node));
strcpy(p->data.num,num); printf(\"请你输入姓名:\"); scanf(\"%s\ getchar();
printf(\"请你输入性别:\"); scanf(\"%s\ getchar();
printf(\"请你输入c语言成绩:\"); scanf(\"%d\ getchar();
printf(\"请你输入数学成绩:\");
scanf(\"%d\ getchar();
printf(\"请你输入英语成绩:\"); scanf(\"%d\ getchar();
p->data.totle=p->data.egrade+p->data.cgrade+p->data.mgrade; p->data.ave=p->data.totle / 3; /* 信息输入已经完成 */ p->next=NULL; r->next=p; r=p;
shoudsave=1; } }
void Qur(Link l) /* 查询学生 */ {
int sel;
char findmess[20]; Node *p;
if(!l->next) {
printf(\"\\n=====>提示:没有资料可以查询!\\n\"); return; }
printf(\"\\n=====>1按学号查找\\n=====>2按姓名查找\\n\"); scanf(\"%d\ if(sel==1)/* 学号 */ {
printf(\"请你输入要查找的学号:\"); scanf(\"%s\
p=Locate(l,findmess,\"num\"); if(p) {
printf(\"\\\\查找结果\\n\"); printstart(); printc(); printe(p); printstart(); }
else
Nofind(); }
else if(sel==2) /* 姓名 */ {
printf(\"请你输入要查找的姓名:\"); scanf(\"%s\
p=Locate(l,findmess,\"name\"); if(p) {
printf(\"\\\\查找结果\\n\"); printstart(); printc(); printe(p); printstart(); } else
Nofind(); } else
Wrong(); }
void Del(Link l) /* 删除 */ {
int sel;
Node *p,*r;
char findmess[20]; if(!l->next) {
printf(\"\\n=====>提示:没有资料可以删除!\\n\"); return; }
printf(\"\\n=====>1按学号删除\\n=====>2按姓名删除\\n\"); scanf(\"%d\ if(sel==1) {
printf(\"请你输入要删除的学号:\"); scanf(\"%s\
p=Locate(l,findmess,\"num\"); if(p) { r=l;
while(r->next!=p) r=r->next;
r->next=p->next; free(p);
printf(\"\\n=====>提示:该学生已经成功删除!\\n\"); shoudsave=1; } else
Nofind(); }
else if(sel==2) {
printf(\"请你输入要删除的姓名:\"); scanf(\"%s\
p=Locate(l,findmess,\"name\"); if(p) { r=l;
while(r->next!=p) r=r->next;
r->next=p->next; free(p);
printf(\"\\n=====>提示:该学生已经成功删除!\\n\"); shoudsave=1; } else
Nofind(); } else
Wrong(); }
void Modify(Link l) {
Node *p;
char findmess[20]; if(!l->next) {
printf(\"\\n=====>提示:没有资料可以修改!\\n\"); return; }
printf(\"请你输入要修改的学生学号:\"); scanf(\"%s\
p=Locate(l,findmess,\"num\");
if(p) {
printf(\"请你输入新学号(原来是%s):\ scanf(\"%s\
printf(\"请你输入新姓名(原来是%s):\ scanf(\"%s\ getchar();
printf(\"请你输入新性别(原来是%s):\ scanf(\"%s\
printf(\"请你输入新的c语言成绩(原来是%d分):\ scanf(\"%d\ getchar();
printf(\"请你输入新的数学成绩(原来是%d分):\ scanf(\"%d\ getchar();
printf(\"请你输入新的英语成绩(原来是%d分):\ scanf(\"%d\
p->data.totle=p->data.egrade+p->data.cgrade+p->data.mgrade; p->data.ave=p->data.totle/3;
printf(\"\\n=====>提示:资料修改成功!\\n\"); shoudsave=1; } else
Nofind(); }
void Disp(Link l) {
int count=0; Node *p; p=l->next;
if(!p) {
printf(\"\\n=====>提示:没有资料可以显示!\\n\"); return; }
printf(\"\\\\显示结果\\n\"); printstart(); printc(); printf(\"\\n\"); while(p) {
printe(p); p=p->next; }
printstart(); printf(\"\\n\"); }
void Tongji(Link l) {
Node *pm,*pe,*pc,*pt,*pa; /* 用于指向分数最高的接点 */ Node *r=l->next; if(!r) {
printf(\"\\n=====>提示:没有资料可以统计!\\n\"); return ; }
pm=pe=pc=pt=pa=r; while(r!=NULL) {
if(r->data.cgrade>=pc->data.cgrade) pc=r;
if(r->data.mgrade>=pm->data.mgrade) pm=r;
if(r->data.egrade>=pe->data.egrade) pe=r;
if(r->data.totle>=pt->data.totle) pt=r;
if(r->data.ave>=pa->data.ave) pa=r;
r=r->next; }
printf(\"------------------------------统计结果--------------------------------\\n\"); printf(\"总分最高者:\%s %d分\\n\ printf(\"平均分最高者:\%s %d分\\n\
printf(\"英语最高者:\%s %d分\\n\ printf(\"数学最高者:\%s %d分\\n\ printf(\"c语言最高者:\%s %d分\\n\ printstart(); }
void Sort(Link l)
{
Link ll;
Node *p,*rr,*s;
ll=(Link)malloc(sizeof(Node)); /* 用于做新的连表 */ ll->next=NULL;
if(l->next==NULL) {
printf(\"\\n=====>提示:没有资料可以排序!\\n\"); return ; }
p=l->next; while(p) {
s=(Node*)malloc(sizeof(Node)); /* 新建接点用于保存信息 */ s->data=p->data; s->next=NULL;
rr=ll;
while(rr->next!=NULL && rr->next->data.totle>=p->data.totle) rr=rr->next;
if(rr->next==NULL) rr->next=s; else {
s->next=rr->next; rr->next=s; }
p=p->next; }
free(l);
l->next=ll->next;
printf(\"\\n=====>提示:排序已经完成!\\n\"); }
void Save(Link l) {
FILE* fp; Node *p;
int flag=1,count=0;
fp=fopen(\"c:\\\\student\ if(fp==NULL) {
printf(\"\\n=====>提示:重新打开文件时发生错误!\\n\"); exit(1); }
p=l->next;
while(p) {
if(fwrite(p,sizeof(Node),1,fp)==1) {
p=p->next; count++; } else {
flag=0; break; } }
if(flag) {
printf(\"\\n=====>提示:文件保存成功.(有%d条记录已经保存.)\\n\ shoudsave=0; }
fclose(fp); }
void main() {
Link l;/* 连表 */
FILE *fp; /* 文件指针 */ int sel; char ch; char jian;
int count=0; Node *p,*r;
printf(\"\\n\欢迎进入\\n\\\\学生成绩管理系统\\n\\n\\\\-------作者：计算机系0820551班 付振华\\n\");
l=(Node*)malloc(sizeof(Node)); l->next=NULL; r=l;
fp=fopen(\"C:\\\\student\ if(fp==NULL)
{
printf(\"\\n=====>提示:文件还不存在，是否创建？(y/n)\\n\"); scanf(\"%c\ if(jian=='y'||jian=='Y')
fp=fopen(\"C:\\\\student\ else exit(0); }
printf(\"\\n=====>提示:文件已经打开,正在导入记录......\\n\");
while(!feof(fp)) {
p=(Node*)malloc(sizeof(Node));
if(fread(p,sizeof(Node),1,fp)) /* 将文件的内容放入接点中 */ {
p->next=NULL; r->next=p;
r=p; /* 将该接点挂入连中 */ count++; } }
fclose(fp); /* 关闭文件 */
printf(\"\\n=====>提示:记录导入完毕,共导入%d条记录.\\n\
while(1) {
menu();
printf(\"请你选择操作:\"); scanf(\"%d\
if(sel==0) {
if(shoudsave==1) { getchar();
printf(\"\\n=====>提示:资料已经改动,是否将改动保存到文件中(y/n)?\\n\"); scanf(\"%c\ if(ch=='y'||ch=='Y') Save(l); }
printf(\"\\n=====>提示:你已经退出系统,再见!\\n\"); break; }
switch(sel)
{
case 1:Add(l);break; /* 增加学生 */ case 2:Del(l);break;/* 删除学生 */ case 3:Qur(l);break;/* 查询学生 */ case 4:Modify(l);break;/* 修改学生 */ case 5:Save(l);break;/* 保存学生 */
case 9:printf(\"\\\==========帮助信息==========\\n\");break; default: Wrong();getchar();break; } } } /* */
五、程序使用说明、测试分析及结果
程序的主要功能：
1. 输入记录
2. 用指定格式显示全部记录 3. 根据姓名查找记录 4. 根据姓名删除记录 5. 保存记录到文件 6. 按序号显示记录
7. 按姓名由小到大的顺序排序
输入程序对应功能的相应序号，选择相应功能，然后根据提示继续。例如：想要输入学生的相关信息，输入1，然后根据提示输入学生相关信息，再输入5，保存学生信息。
2、对应测试结果与分析：
程序运行当中，通过选择对应的功能序号来实现所需功能。对输入的数据要有事先的分析，如果用户输入的数据与实际不相符如输入成绩的数值为负，则程序应输出相应的提示：“您输入的数据有误，请核实！”。当再输入完相应的数据后，程序作出相应的提示，询问用户是否要保存数据。
3、每个模块设计和调试时存在问题的思考
输入完相应的数据后，程序不会自动作出相应的提示，询问用户是否要保存数据。在排列学生成绩时候，如果出现成绩相同的情况，程序自动作出处理。另外，程序可以增加一些功能，如在排列的时候，自
动输出最高分与最低分。与及格成绩作比较，输出及格人数等相关信息。
4、运行界面（截图）
（图1）
（图2）
5、主界面设计如下：
-----------------------------------------------------------------------------------------
欢迎进入
学生成绩管理系统
-----制作者: 计算机系0820551班 付振华
*********************** *
主菜单* *********************
1. 登记学生资料 2. 删除学生资料 3. 查找学生资料 4. 修改学生资料 5. 保存学生资料 6. 退出系统
*********************************************************
六、课程设计总结
通过此次《数据结构》课程设计，我初步掌握了程序设计的基本方法，也学会了怎样去借鉴别人的方法和经验，知道如何怎样通过查找资料和整合处理这些资料来解决问题，这为以后的大学毕业设计论文打下了一个初步的基础。同时也享受了一种成功的喜悦，在这为期一周的课程设计当中，我从开始确定论文题目，然后是上网和上图书馆查找资料，编写C++语言原程序，然后是进行编译，这个环节是一个非常需要对问题认真的态度和足够的耐心，常常会因为一小点的错误而在编译失败与再次修改的漫漫循环之路中，但失败的越多，对人的考验就越多，在编译运行成功之后的享受成功的喜悦也就越多。另外在调试程序的过程中不断的思考和运用已经学到的知识，这对于自己是有很大的提高的。
由于所学的知识不多，自己的编程经验不足，仍存在一些错误按现有的知识水平有些东西暂时还无法解决，还有待于在以后的学习中不断提高和改进！
因篇幅问题不能全部显示，请点此查看更多更全内容