基于单链表的学生信息管理系统源代码.docx

《基于单链表的学生信息管理系统源代码.docx》由会员分享，可在线阅读，更多相关《基于单链表的学生信息管理系统源代码.docx（19页珍藏版）》请在三一办公上搜索。

1、基于单链表的学生信息管理系统源代码软 件 学 院 项目报告书 课 程: 专业实训 项目名称: 学生信息管理系统 专业年级: 软件工程Java2级 姓 名: 学 号: 指导教师: 2011 年x月x日 学生信息管理系统 目 录 第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 3.2 3.3 程序运行结果截图 . 7 程序源代码 . 11 本章小结 . 17 第4章

2、总 结 . 18 参考文献 . 19 1 学生信息管理系统 第1章 问题描述 1.1 课题背景 管理系统是使用电子计算机执行管理和决策功能的服务系统，是六十年代以后，随着系统科学，信息技术以及计算机科学的进展，适应现代化管理的需要而形成的一门边缘学科。它是将计算机硬件，软件，人工规程，管理制度，决策模拟以及管理人员等组合在一起的一个人-机系统。 学生信息管理系统，是针对目前学生信息处理工作的实际情况，结合数据技术，设计开发的学生信息管理系统；能够实现创建、添加、插入、排序、查找、修改学生信息等。 学生信息管理系统是典型的信息管理系统，其开发主要包括前端应用程序的开发和后台数据库的建立和维护两个

3、方面。对前者要求应用功能完备，容易使用，界面友好等；而对后者则要求建立起数据库一致性和完整性强，数据安全性好的数据库。 学生信息管理系统是教育单位不可缺少的部分，它的内容对于学校的决策者和管理者来说至关重要，能够为学校的管理者提供充足的学生信息和快捷的查询手段。 2 学生信息管理系统 1.2 需求分析 1.2.1 功能需求 学生信息管理系统 创建新链表并按总成绩排序 按学号或者姓名来查询学生信息 删除学生 添加学生 计算学生总数以及男女生人数 本系统具有很强的可靠行，可以对录入的学生信息进行效验，对数据进行修改、删除，可以方便管理员的修改与维护。 本系统操作方便、灵活、简单。操作人员只需录入学

4、生的基本信息和考试成绩的数据。 本系统可高效、快速的查询到学生的基本信息和考试成绩，便于管理员管理工作的开展。 本系统主要用于学校学生信息管理，总体任务是实现学生信息关系的系统化、规范化和自动化，其主要任务是用计算机对学生各种信息进行日常管理，如查询、修改、添加，另外还考虑到学生考试成绩，针对这些要求设计了学生信息管理系统。本系统主要包括信息录入、信息维护、信息查询、报表打印、关闭系统这3 学生信息管理系统 几部分。其功能主要有： 有关学生信息的录入，包括录入学生基本信息、学生考试成绩等。 学生信息的维护，包括添加修改学生基本信息、考试成绩信息。 学生信息的查询，包括查询学生的个人基本信息、科

5、目考试成绩。 信息的报表打印，包括学生的基本信息的报表打印、考试成绩的报表打印。 1.2.2 性能需求 本项目是一个学生信息管理系统，运行环境VC+6.0，项目运行速率正常，可以满足用户需求。 1、时间特性要求：响应时间要低于5秒 2、便捷性：在程序运行过程中，系统自动提示用户进行每一步操作，程序功能明了简洁！ 1.3 本章小结 本章介绍了学生信息管理系统的背景意义，并对本系统功能需求和性能需求进行了分析，可以清晰看到学生信息管理系统在进行信息管理时的优越性。 4 学生信息管理系统 第2章 总体设计 2.1 系统介绍 1. 学生信息管理系统主要涉及到查询等各的功能，需要通过磁盘读写数据，虽然本

6、系统仅实现了简单的功能，但也需要按照系统整体性来设计。程序可以查询、修改、增添、删除学生信息，并将之保存在磁盘文件中，信息数据不易丢失； 2. 为了提高系统的稳定性和可重用性，程序采用子函数调用的形式完成各项功能，并用单向动态链表存储从磁盘文件读取到的信息； 3. 屏幕设计：屏幕作为信息的显示，通过输出格式的控制，界面更简洁、合理！ 5 学生信息管理系统 开始 定义链表指针、结构体及相关变量 主程序执行流程图 调用链表创建函数 调用排序函数 输出功能选 输入选择项r N 0r6 Y 调输入调调调用新学用用用 查生信修删浏 询息并除览 函调用调函函数 用数 数 调用排 排排 调调用用 写入写 判

7、断程序 是否结束 N 程序结束 6 2.2 学生信息管理系统 第3章 代码设计 3.1 程序运行结果截图 主界面： 7 学生信息管理系统 创建学生链表： 按学号查询： 8 学生信息管理系统 按姓名查询： 删除学生： 9 学生信息管理系统 添加学生： 计算总人数及男女生人数: 程序的退出： 10 学生信息管理系统 3.2 程序源代码 /学生信息管理系统 #include #include #include #define NULL 0 #define LEN sizeof(struct student) /建立动态链表.cpp using namespace std; struct studen

8、t int num; char name20; char sex5; float math; float english; int order; struct student *next; ; int n; int male=0; int famale=0; struct student *creat(void) struct student *head,*p1,*p2; n=0; p1=p2=(struct student *)malloc(LEN); cout下面开始创建链表：endl; cout学号 姓名 性别 数学 英语 p1-nump1-namep1-sexp1-mathp1-eng

9、lish; head=NULL; while(p1-num!=0) if(strcmp(p1-sex,男)=0) male+; else famale+; n+; if(n=1)head=p1; else p2-next=p1; p2=p1; p1=(struct student*)malloc(LEN); 11 学生信息管理系统 cinp1-nump1-namep1-sexp1-mathp1-english; p2-next=NULL; if(head=NULL) cout创建失败，请重建:endl; head=creat; return head; /输出链表的函数 void print(

10、struct student *head) cout此时链表的内容为：endl; cout学号 姓名 性别 数学 英语 总分endl; struct student *p; p=head; if(head!=NULL) do cout setiosflags(ios_base:left)setw(3)numsetw(6)namesetw(5)sexsetw(5)mathsetw(4)englishsetw(5)math+p-englishresetiosflags(ios_base:left)next; while(p!=NULL); /链表结点的删除操作 struct student *de

11、l(struct student *head) if(n=0)cout无链表可删除endl;exit(0); int num; coutnum; while(num!=0) struct student *p1,*p2; p1=head; while(num!=p1-num&p1-next!=NULL) p2=p1; p1=p1-next; if(num=p1-num) 12 学生信息管理系统 if(p1=head) if(strcmp(p1-sex,男)=0) male-; else famale-; head=p1-next; else if(strcmp(p1-sex,男)=0) mal

12、e-; else famale-; p2-next=p1-next; coutnum号已被删除endl; n-; else cout未找到此数据！endl; coutnum; if(n=0)cout此时链表已为空!endl;exit(0); return head; /插入结点 struct student *insert(struct student *head) struct student *stu; stu=(struct student*)malloc(LEN); cout学号 姓名 性别 数学 英语 stu-numstu-namestu-sexstu-mathstu-english

13、; while(stu-num!=0) if(strcmp(stu-sex,男)=0) male+; else famale+; n+; struct student *p0,*p1,*p2; p1=head; p0=stu; if(head=NULL) head=p0; p0-next=NULL; else while(p0-nump1-num&p1-next!=NULL) 13 学生信息管理系统 p2=p1; p1=p1-next; if(p0-numnum) if(head=p1)head=p0; else p2-next=p0; p0-next=p1; else p1-next=p0;

14、 p0-next=NULL; stu=(struct student*)malloc(LEN); cinstu-numstu-namestu-sexstu-mathstu-english; return head; /根据学号查找 void SearchNum(struct student *head) int num; struct student *p; p=head; coutnum; while(p-num!=num&p-next!=NULL) p=p-next; if(p-num=num) cout该生的信息为：endl; cout名次 学号 姓名 性别 数学 英语 总分endl;

15、cout setiosflags(ios_base:left)setw(4)ordersetw(4)numsetw(6)namesetw(5)sexsetw(5)mathsetw(4)englishsetw(5)math+p-englishresetiosflags(ios_base:left)endlendlendl; else cout无该生！endlendlendl; /根据姓名查找 14 学生信息管理系统 void SearchName(struct student *head) struct student *p; p=head; char name20; coutname; whi

16、le(strcmp(p-name,name)!=0&p-next!=NULL) p=p-next; if(strcmp(p-name,name)=0) cout该生的信息为：endl; cout名次 学号 姓名 性别 数学 英语 总分endl; cout setiosflags(ios_base:left)setw(4)ordersetw(4)numsetw(6)namesetw(5)sexsetw(5)mathsetw(4)englishsetw(5)math+p-englishresetiosflags(ios_base:left)endlendlendl; else cout无该生！en

17、dlendlnext; 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; 15 学生信息管理系统 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=m

18、ax; 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; return head; /链表的输出

19、void print2(struct student *head) cout此时链表的内容为：endl; cout名次 学号 姓名 性别 数学 英语 总分endl; struct student *p; p=head; int No=1; if(head!=NULL) do cout setiosflags(ios_base:left)setw(4)Nosetw(4)numsetw(6)namesetw(5)sexsetw(5)mathsetw(4)englishsetw(5)math+p-englishresetiosflags(ios_base:left)next; No+; while(

20、p!=NULL); coutendlendlendl; 16 学生信息管理系统 /主函数 int main struct student *head; int a; coutendlendlendl 欢迎使用学生信息管理系统endlendlendl; cout 1、创建链表并按总成绩排序endl; cout 2、根据学号来查询学生信息endl; cout 3、根据姓名来查询学生信息endl; cout 4、删除学生endl; cout 5、添加学生endl; cout 6、计算总人数及男女生人数endl; cout 0、结束程序endlendlendlendlendl; while(a) co

21、uta; if(a=0)cout已经退出程序！6)cout无该选项，请从06中选择endlendlendl; switch(a) case 1:head=creat;head=sort(head);print2(head);break; case 2:SearchNum(head);break; case 3:SearchName(head);break; case 4:head=del(head);head=sort(head);print2(head);break; case 5:head=insert(head);head=sort(head);print2(head);break; c

22、ase 6:cout此时总人数n人 其中男生male人 女生famale人endlendlendl;break; return 0; 3.3 本章小结 本章是效果展示，并附加了实现本效果的关键代码，通过实现效果便于用户对本系统有个初步的了解。 17 学生信息管理系统 第4章 总 结 学生信息管理系统是运行于VasualC+6.0的一款专用于学生信息管理的系统，系统以单向动态链表存储学生信息。在程序运行过程中，各功能模块均以函数调用的形式实现，实现了功能模模块的重复使用，节约了资源，是程序更加简洁。通过对子函数调用，将排序、文件读写功能模块镶嵌在其他功能模块之中，可以确保在各功能模块执行之后学生

23、成绩名次、磁盘文件信息的同步更新。 在编程工程中，可以说是各种问题接踵而至，如链表指针的指向、链表排序等一系列问题；虽然最终都在马老师的指导和同学的帮助下解决了这些问题，但不可否认的是我在C语言的理解和应用上还只处于表层阶段，不能深层次的理解C语言的精髓进而熟练应用。通过此次学生信息管理系统的编写，不仅是我加深了对C的理解，锻炼了编程能力，我的知识领域也得到了进一步扩展，专业技能进一步提高，同时增强了分析和解决实际问题的综合能力。 在此我要感谢马飞老师，感谢他对我学习的悉心教导，他为我创造了各种机会去迎接各种各样的挑战，使我能够迅速成长起来，让我明白了学无止境，必须以正确的态度面对各种挑战。 18 学生信息管理系统 参考文献 C程序设计 C语言程序设计案例教程 C+语言程序设计 19