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

精品文档就在这里-各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有-软 件 学 院项目报告书课程: 专业实训 项目名称: 学生信息管理系统 专业年级: 软件工程Java2级 姓 名: 学 号: 指导教师: 2011年06月14日目 录第1章问题描述21.1 课题背景21.2 需求分析31.2.1 功能需求31.2.2 性能需求41.3 本章小结4第2章 总体设计52.1 系统介绍52.2主程序执行流程图6第3章 代码设计73.1程序运行结果截图73.2程序源代码113.3本章小结17第4章 总 结18参考文献19第1章问题描述1.1 课题背景管理系统是使用电子计算机执行管理和决策功能的服务系统，是六十年代以后，随着系统科学，信息技术以及计算机科学的进展，适应现代化管理的需要而形成的一门边缘学科。它是将计算机硬件，软件，人工规程，管理制度，决策模拟以及管理人员等组合在一起的一个人-机系统。学生信息管理系统，是针对目前学生信息处理工作的实际情况，结合数据技术，设计开发的学生信息管理系统；能够实现创建、添加、插入、排序、查找、修改学生信息等。学生信息管理系统是典型的信息管理系统，其开发主要包括前端应用程序的开发和后台数据库的建立和维护两个方面。对前者要求应用功能完备，容易使用，界面友好等；而对后者则要求建立起数据库一致性和完整性强，数据安全性好的数据库。学生信息管理系统是教育单位不可缺少的部分，它的内容对于学校的决策者和管理者来说至关重要，能够为学校的管理者提供充足的学生信息和快捷的查询手段。1.2 需求分析1.2.1 功能需求学生信息管理系统创建新链表并按总成绩排序按学号或者姓名来查询学生信息删除学生（删除后自动排序）添加学生（添加后自动排序）计算学生总数以及男女生人数（）本系统具有很强的可靠行，可以对录入的学生信息进行效验，对数据进行修改、删除，可以方便管理员的修改与维护。（2）本系统操作方便、灵活、简单。操作人员只需录入学生的基本信息和考试成绩的数据。（3）本系统可高效、快速的查询到学生的基本信息和考试成绩，便于管理员管理工作的开展。（4）本系统主要用于学校学生信息管理，总体任务是实现学生信息关系的系统化、规范化和自动化，其主要任务是用计算机对学生各种信息进行日常管理，如查询、修改、添加，另外还考虑到学生考试成绩，针对这些要求设计了学生信息管理系统。本系统主要包括信息录入、信息维护、信息查询、报表打印、关闭系统这几部分。其功能主要有：有关学生信息的录入，包括录入学生基本信息、学生考试成绩等。学生信息的维护，包括添加修改学生基本信息、考试成绩信息。学生信息的查询，包括查询学生的个人基本信息、科目考试成绩。信息的报表打印，包括学生的基本信息的报表打印、考试成绩的报表打印。1.2.2 性能需求本项目是一个学生信息管理系统，运行环境VC+6.0，项目运行速率正常，可以满足用户需求。1、时间特性要求：响应时间要低于5秒2、便捷性：在程序运行过程中，系统自动提示用户进行每一步操作，程序功能明了简洁！1.3 本章小结本章介绍了学生信息管理系统的背景意义，并对本系统功能需求和性能需求进行了分析，可以清晰看到学生信息管理系统在进行信息管理时的优越性。第2章 总体设计2.1 系统介绍1. 学生信息管理系统主要涉及到查询等各的功能，需要通过磁盘读写数据，虽然本系统仅实现了简单的功能，但也需要按照系统整体性来设计。程序可以查询、修改、增添、删除学生信息，并将之保存在磁盘文件中，信息数据不易丢失；2. 为了提高系统的稳定性和可重用性，程序采用子函数调用的形式完成各项功能，并用单向动态链表存储从磁盘文件读取到的信息；3. 屏幕设计：屏幕作为信息的显示，通过输出格式的控制，界面更简洁、合理！定义链表指针、结构体及相关变量调用链表创建函数调用排序函数输出功能选项输入选择项r调用查询函数输入新学生信息并调用插入函数调用排排序函数调用修改函数调用排序函数调用写入函数调用写入函数调用删除函数调用浏览函数判断程序是否结束0r6YNN程序结束开始2.2主程序执行流程图第3章 代码设计3.1 程序运行结果截图主界面：创建学生链表：按学号查询：按姓名查询：删除学生（删后自动排序）：添加学生（添后自动排序）：计算总人数及男女生人数:程序的退出：3.2 程序源代码/学生信息管理系统#include#include#include#define NULL 0#define LEN sizeof(struct student)/建立动态链表.cppusing namespace std;struct student 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-english;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); cinp1-nump1-namep1-sexp1-mathp1-english;p2-next=NULL;if(head=NULL)cout创建失败，请重建:endl;head=creat();return head;/输出链表的函数void print(struct student *head)cout此时链表的内容为：endl;cout学号 姓名 性别 数学 英语 总分endl;struct student *p;p=head;if(head!=NULL)docout 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 *del(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) if(p1=head) if(strcmp(p1-sex,男)=0) male-; else famale-; head=p1-next; else if(strcmp(p1-sex,男)=0) male-; 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;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)p2=p1;p1=p1-next;if(p0-numnum)if(head=p1)head=p0;else p2-next=p0;p0-next=p1;else p1-next=p0;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; 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;/根据姓名查找void SearchName(struct student *head)struct student *p;p=head;char name20;coutname;while(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无该生！endlendlnext;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;return head;/链表的输出void print2(struct student *head)cout此时链表的内容为：endl;cout名次 学号 姓名 性别 数学 英语 总分endl;struct student *p;p=head;int No=1;if(head!=NULL)docout 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(p!=NULL);coutendlendlendl;/主函数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)couta;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;case 6:cout此时总人数n人 其中男生male人 女生famale人endlendlendl;break; return 0;3.3 本章小结本章是效果展示，并附加了实现本效果的关键代码，通过实现效果便于用户对本系统有个初步的了解。第4章 总 结学生信息管理系统是运行于VasualC+6.0的一款专用于学生信息管理的系统，系统以单向动态链表存储学生信息。在程序运行过程中，各功能模块均以函数调用的形式实现，实现了功能模模块的重复使用，节约了资源，是程序更加简洁。通过对子函数调用，将排序、文件读写功能模块镶嵌在其他功能模块之中，可以确保在各功能模块执行之后学生成绩名次、磁盘文件信息的同步更新。在编程工程中，可以说是各种问题接踵而至，如链表指针的指向、链表排序等一系列问题；虽然最终都在马老师的指导和同学的帮助下解决了这些问题，但不可否认的是我在C语言的理解和应用上还只处于表层阶段，不能深层次的理解C语言的精髓进而熟练应用。通过此次学生信息管理系统的编写，不仅是我加深了对C的理解，锻炼了编程能力，我的知识领域也得到了进一步扩展，专业技能进一步提高，同时增强了分析和解决实际问题的综合能力。在此我要感谢马飞老师，感谢他对我学习的悉心教导，他为我创造了各种机会去迎接各种各样的挑战，使我能够迅速成长起来，让我明白了学无止境，必须以正确的态度面对各种挑战。参考文献C程序设计（第三版） （谭浩强 著）C语言程序设计案例教程 （沈大林 主编 张晓蕾 杨旭 王锦 朱立 编著）C+语言程序设计（第4版） （郑莉 董渊 何江舟 编著） -精品 文档-