基于单链表的学生信息管理系统源代码.docx
- 文档编号:14194799
- 上传时间:2023-06-21
- 格式:DOCX
- 页数:22
- 大小:239.68KB
基于单链表的学生信息管理系统源代码.docx
《基于单链表的学生信息管理系统源代码.docx》由会员分享,可在线阅读,更多相关《基于单链表的学生信息管理系统源代码.docx(22页珍藏版)》请在冰点文库上搜索。
基于单链表的学生信息管理系统源代码
软件学院
项目报告书
课 程:
专业实训
项目名称:
学生信息管理系统
专业年级:
软件工程Java2级
姓名:
××
学号:
×××××
指导教师:
××
2011年06月14日
目录
第1章 问题描述2
1.1课题背景2
1.2需求分析3
1.2.1功能需求3
1.2.2性能需求4
1.3本章小结4
第2章总体设计5
2.1系统介绍5
2.2主程序执行流程图6
第3章代码设计7
3.1程序运行结果截图7
3.2程序源代码11
3.3本章小结17
第4章总结18
参考文献19
第1章 问题描述
1.1课题背景
管理系统是使用电子计算机执行管理和决策功能的服务系统,是六十年代以后,随着系统科学,信息技术以及计算机科学的进展,适应现代化管理的需要而形成的一门边缘学科。
它是将计算机硬件,软件,人工规程,管理制度,决策模拟以及管理人员等组合在一起的一个人--机系统。
学生信息管理系统,是针对目前学生信息处理工作的实际情况,结合数据技术,设计开发的学生信息管理系统;能够实现创建、添加、插入、排序、查找、修改学生信息等。
学生信息管理系统是典型的信息管理系统,其开发主要包括前端应用程序的开发和后台数据库的建立和维护两个方面。
对前者要求应用功能完备,容易使用,界面友好等;而对后者则要求建立起数据库一致性和完整性强,数据安全性好的数据库。
学生信息管理系统是教育单位不可缺少的部分,它的内容对于学校的决策者和管理者来说至关重要,能够为学校的管理者提供充足的学生信息和快捷的查询手段。
1.2需求分析
1.2.1功能需求
(1)本系统具有很强的可靠行,可以对录入的学生信息进行效验,对数据进行修改、删除,可以方便管理员的修改与维护。
(2)本系统操作方便、灵活、简单。
操作人员只需录入学生的基本信息和考试成绩的数据。
(3)本系统可高效、快速的查询到学生的基本信息和考试成绩,便于管理员管理工作的开展。
(4)本系统主要用于学校学生信息管理,总体任务是实现学生信息关系的系统化、规范化和自动化,其主要任务是用计算机对学生各种信息进行日常管理,如查询、修改、添加,另外还考虑到学生考试成绩,针对这些要求设计了学生信息管理系统。
本系统主要包括信息录入、信息维护、信息查询、报表打印、关闭系统这几部分。
其功能主要有:
⒈有关学生信息的录入,包括录入学生基本信息、学生考试成绩等。
⒉学生信息的维护,包括添加修改学生基本信息、考试成绩信息。
⒊学生信息的查询,包括查询学生的个人基本信息、科目考试成绩。
⒋信息的报表打印,包括学生的基本信息的报表打印、考试成绩的报表打印。
1.2.2性能需求
本项目是一个学生信息管理系统,运行环境VC++6.0,项目运行速率正常,可以满足用户需求。
1、时间特性要求:
响应时间要低于5秒
2、便捷性:
在程序运行过程中,系统自动提示用户进行每一步操作,程序功能明了简洁!
1.3本章小结
本章介绍了学生信息管理系统的背景意义,并对本系统功能需求和性能需求进行了分析,可以清晰看到学生信息管理系统在进行信息管理时的优越性。
第2章总体设计
2.1系统介绍
1.学生信息管理系统主要涉及到查询等各的功能,需要通过磁盘读写数据,虽然本系统仅实现了简单的功能,但也需要按照系统整体性来设计。
程序可以查询、修改、增添、删除学生信息,并将之保存在磁盘文件中,信息数据不易丢失;
2.为了提高系统的稳定性和可重用性,程序采用子函数调用的形式完成各项功能,并用单向动态链表存储从磁盘文件读取到的信息;
3.屏幕设计:
屏幕作为信息的显示,通过输出格式的控制,界面更简洁、合理!
2.2主程序执行流程图
第3章代码设计
3.1程序运行结果截图
主界面:
创建学生链表:
按学号查询:
按姓名查询:
删除学生(删后自动排序):
添加学生(添后自动排序):
计算总人数及男女生人数:
程序的退出:
3.2程序源代码
//学生信息管理系统
#include
#include
#include
#defineNULL0
#defineLENsizeof(structstudent)
//建立动态链表.cpp
usingnamespacestd;
structstudent
{
intnum;
charname[20];
charsex[5];
floatmath;
floatenglish;
intorder;
structstudent*next;
};
intn;
intmale=0;
intfamale=0;
structstudent*creat(void)
{
structstudent*head,*p1,*p2;
n=0;
p1=p2=(structstudent*)malloc(LEN);
cout<<"下面开始创建链表:
"< cout<<"学号"<<"姓名"<<"性别"<<"数学"<<"英语"< cin>>p1->num>>p1->name>>p1->sex>>p1->math>>p1->english; head=NULL; while(p1->num! =0) { if(strcmp(p1->sex,"男")==0)male++; elsefamale++; n++; if(n==1)head=p1; elsep2->next=p1; p2=p1; p1=(structstudent*)malloc(LEN); cin>>p1->num>>p1->name>>p1->sex>>p1->math>>p1->english; } p2->next=NULL; if(head==NULL) { cout<<"创建失败,请重建: "< head=creat(); } returnhead; } //输出链表的函数 voidprint(structstudent*head) { cout<<"此时链表的内容为: "< cout<<"学号"<<"姓名"<<"性别"<<"数学"<<"英语"<<"总分"< structstudent*p; p=head; if(head! =NULL) do { cout<<""< : left)< : left)< p=p->next; }while(p! =NULL); } //链表结点的删除操作 structstudent*del(structstudent*head) { if(n==0){cout<<"无链表可删除"< intnum; cout<<"请输入要删除的序号: "; cin>>num; while(num! =0) { structstudent*p1,*p2; p1=head; while(num! =p1->num&&p1->next! =NULL) { p2=p1; p1=p1->next; } if(num==p1->num) { if(p1==head) { if(strcmp(p1->sex,"男")==0)male--; elsefamale--; head=p1->next; } else { if(strcmp(p1->sex,"男")==0)male--; elsefamale--; p2->next=p1->next; } cout< n--; } elsecout<<"未找到此数据! "< cout<<"请输入要删除的序号"; cin>>num; } if(n==0){cout<<"此时链表已为空! "< returnhead; } //插入结点 structstudent*insert(structstudent*head) { structstudent*stu; stu=(structstudent*)malloc(LEN); cout<<"学号"<<"姓名"<<"性别"<<"数学"<<"英语"< cin>>stu->num>>stu->name>>stu->sex>>stu->math>>stu->english; while(stu->num! =0) { if(strcmp(stu->sex,"男")==0)male++; elsefamale++; n++; structstudent*p0,*p1,*p2; p1=head; p0=stu; if(head==NULL) { head=p0; p0->next=NULL; } else { while(p0->num>p1->num&&p1->next! =NULL) { p2=p1; p1=p1->next; } if(p0->num { if(head==p1){head=p0;} elsep2->next=p0; p0->next=p1; } else { p1->next=p0; p0->next=NULL; } } stu=(structstudent*)malloc(LEN); cin>>stu->num>>stu->name>>stu->sex>>stu->math>>stu->english; } returnhead; } //根据学号查找 voidSearchNum(structstudent*head) { intnum; structstudent*p; p=head; cout<<"请输入要查找的学生的“学号”: "; cin>>num; while(p->num! =num&&p->next! =NULL) { p=p->next; } if(p->num==num) { cout<<"该生的信息为: "< cout<<"名次"<<"学号"<<"姓名"<<"性别"<<"数学"<<"英语"<<"总分"< cout<<""< : left)< : left)< } elsecout<<"无该生! "< } //根据姓名查找 voidSearchName(structstudent*head) { structstudent*p; p=head; charname[20]; cout<<"请输入要查找的学生的“姓名”: "; cin>>name; while(strcmp(p->name,name)! =0&&p->next! =NULL) { p=p->next; } if(strcmp(p->name,name)==0) { cout<<"该生的信息为: "< cout<<"名次"<<"学号"<<"姓名"<<"性别"<<"数学"<<"英语"<<"总分"< cout<<""< : left)< : left)< } elsecout<<"无该生! "< } //按成绩排序 structstudent*sort(structstudent*head) { structstudent*p1,*p2,*p0; floatmax; chartemp[20]; intNO=0; p0=head; p2=head; p1=p2->next; max=(p2->math+p2->english); while(p0->next! =NULL) { while(p1! =NULL) { if((p1->math+p1->english)>max) { max=(p1->math+p1->english); p2=p1; } p1=p1->next; }; p2->order=++NO; max=p2->order; p2->order=p0->order; p0->order=max; max=p2->num; p2->num=p0->num; p0->num=max; max=p2->math; p2->math=p0->math; p0->math=max; max=p2->english; p2->english=p0->english; p0->english=max; strcpy(temp,p2->name); strcpy(p2->name,p0->name); strcpy(p0->name,temp); strcpy(temp,p2->sex); strcpy(p2->sex,p0->sex); strcpy(p0->sex,temp); p0=p0->next; p2=p0; p1=p2->next; max=(p2->math+p2->english); } if(p0->next==NULL)p2->order=++NO; returnhead; } //链表的输出 voidprint2(structstudent*head) { cout<<"此时链表的内容为: "< cout<<"名次"<<"学号"<<"姓名"<<"性别"<<"数学"<<"英语"<<"总分"< structstudent*p; p=head; intNo=1; if(head! =NULL) do { cout<<""< : left)< : left)< p=p->next; No++; }while(p! =NULL); cout< } //主函数 intmain() { structstudent*head; inta; cout< cout<<"1、创建链表并按总成绩排序"< cout<<"2、根据学号来查询学生信息"< cout<<"3、根据姓名来查询学生信息"< cout<<"4、删除学生(删后自动排序)"< cout<<"5、添加学生(添后自动排序)"< cout<<"6、计算总人数及男女生人数"< cout<<"0、结束程序"< while(a) { cout<<"请输入操作序号: 1创建2按号查找3按名查找4删除5添加6总数0结束程序: "; cin>>a; if(a==0)cout<<"已经退出程序! "< if(a>6)cout<<"无该选项,请从0~6中选择"< switch(a) { case1: head=creat();head=sort(head);print2(head);break; case2: SearchNum(head);break; case3: SearchName(head);break; case4: head=del(head);head=sort(head);print2(head);break; case5: head=insert(head);head=sort(head);print2(head);break; case6: cout<<"此时总人数"< } } return0; } 3.3本章小结 本章是效果展示,并附加了实现本效果的关键代码,通过实现效果便于用户对本系统有个初步的了解。 第4章总结 学生信息管理系统是运行于VasualC++6.0的一款专用于学生信息管理的系统,系统以单向动态链表存储学生信息。 在程序运行过程中,各功能模块均以函数调用的形式实现,实现了功能模模块的重复使用,节约了资源,是程序更加简洁。 通过对子函数调用,将排序、文件读写功能模块镶嵌在其他功能模块之中,可以确保在各功能模块执行之后学生成绩名次、磁盘文件信息的同步更新。 在编程工程中,可以说是各种问题接踵而至,如链表指针的指向、链表排序等一系列问题;虽然最终都在马老师的指导和同学的帮助下解决了这些问题,但不可否认的是我在C语言的理解和应用上还只处于表层阶段,不能深层次的理解C语言的精髓进而熟练应用。 通过此次学生信息管理系统的编写,不仅是我加深了对C的理解,锻炼了编程能力,我的知识领域也得到了进一步扩展,专业技能进一步提高,同时增强了分析和解决实际问题的综合能力。 在此我要感谢马飞老师,感谢他对我学习的悉心教导,他为我创造了各种机会去迎接各种各样的挑战,使我能够迅速成长起来,让我明白了学无止境,必须以正确的态度面对各种挑战。 参考文献 C程序设计(第三版)(谭浩强著) C语言程序设计案例教程(沈大林主编张晓蕾杨旭王锦朱立编著) C++语言程序设计(第4版)(郑莉董渊何江舟编著)学习是成就事业的基石
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 单链表 学生 信息管理 系统 源代码