数据结构期末论文

滨江学院数据结构课程报告题目学生信息管理院系理学系年级班级2012级信息与计算科学学生姓名岳珅学号***********学期2014-2015（一）任课教师黄群二Ｏ一四年十二月十日学生信息管理1 引言随着人类进入信息科技时代，管理信息系统的开发和设计，则成了必然的发展要求，其重要性也是不可忽视的。

管理工作的成败，取决于能否做出有效的决策，而决策的正确与否则在很大程度上取决于信息的质量。

而学生信息管理系统，是以学校在学生信息管理当面的实际需求为背景，将各相关的业务及工作流程计算机化，以计算机代替传统的手工操作方式，实现通过操作平台对学生相关信息进行整合、分类及查询等功能。

本课题主要的目的是让我们通过这次课程设计更加了解C的应用，学习基本的思考过程，而不能仅仅学习程序的实现技巧。

学会课本上学的内容使用在编写的程序中，还要学会写论文为毕业论文打好基础。

设计一个能实际使用的学生信息管理系统。

具有添加学生信息，查询学生成绩的，删除学生信息以及显示所有学生信息。

2 需求分析学生管理系统的开发目的是为了实现学生课程、学籍的信息化管理。

本系统需要完成的功能有：班级管理、学生管理、科目管理、课程管理、成绩管理以及系统管理员才具有的教师管理和用户管理。

1.班级管理：可对班级进行添加、删除、修改、查找和报表输出等功能，班级属性有：名称、班主任（来自于系统中保存的教师）、当前学生人数、建班日期和备注等属性。

2.学生管理：可对学生进行添加、删除、修改、查找和报表输出等功能，学生属性有：学号、姓名、性别、所属班级（来自于系统中保存的班级）、相片、出生日期和备注等属性。

3.科目管理：可对科目进行添加、删除、修改、查找和报表输出等功能，科目属性有：科目名称、学时数和备注等属性。

4.课程管理：可对每一个班级的上课科目进行添加、删除、修改、查找和报表输出等功能，课程属性有：所属班级（来自于系统中保存的班级）、授课老师（来自于系统中保存的教师）、开课日期、结课日期和备注等属性。

5.成绩管理：可对每一个班级的上课科目的学生成绩进行添加、删除、修改、查找和报表输出等功能，成绩属性有：学生姓名、所属班级（来自于系统中保存的班级）、课程名、成绩、备注等属性。

6.系统管理：该模块的主要任务是维护系统的正常运行和安全性设置,包括添加用户、修改密码、重新登录等等。

3 概要设计本程序包含11个函数：1)主函数main()；2)查询函数：chaxun()；3)根据班级编号返回班级信息函数cx()；4)删除信息函数：del()；5)删除班级信息函数：del1()；6)按学号删除学生信息函数：del2()；7)输出学校班级信息函数：display()；8)修改某班级信息函数：edit()；9)插入学生信息函数：inclass()；10)读信息函数：read()；11)存储学生信息函数：save()；4 详细设计4.1学生信息结构类型定义：typedef struct {char name[20]; char id[11];int age; char address[20]; char tel[15];}students;4.2班级信息结构类型定义：typedef struct cla {char classid[11]; i nt count; students st[MAX]; struct cla *next;}CLASS;4.3存储学生信息函数伪代码：void save(CLASS *a){if((fp=fopen("class_list.txt","w"))==NULL){printf("cannot open file\n");}while(a!=NULL){if(fwrite(a,sizeof(CLASS),1()fp)!=1) printf("file write error\n");a=a->next;}fclose(fp);}4.4输出学校班级信息函数伪代码：void display(CLASS *a) {CLASS *b; b=a; int i=1;if(b==NULL)cout<<"无信息"<<endl;while(b!=NULL{cout<<i<<". 班级号"<<b->classid<<" 班级人数"<<b->count<<endl ;b=b->next; i++;} }4.5源程序清单#include "stdio.h"#include "malloc.h"#include "iostream.h"#include "string.h"#define MAX 50typedef struct { //学生信息结构类型定义char name[20];//姓名char id[11];//学号int age;//年龄char address[20];//住宿char tel[15];//电话}students;typedef struct cla{ //班级信息结构类型定义char classid[11]; //班级编号int count; //班级总人数students st[MAX]; //班级成员信息struct cla *next; //定义一个指向下一个班级的指针变量next }CLASS;FILE *fp;FILE *fq; int i=0;void save(CLASS *a){ //存储学生信息函数if((fp=fopen("class_list.txt","w"))==NULL){printf("cannot open file\n");}while(a!=NULL){if(fwrite(a,sizeof(CLASS),1,fp)!=1)printf("file write error\n");a=a->next;}fclose(fp);}CLASS *read(){ //读信息函数int flag=1;if((fp=fopen("class_list.txt","r"))==NULL){printf("未读\n");flag=0;}CLASS *p,*head=NULL;while(flag){p=NULL;p=(CLASS*)malloc(sizeof(CLASS));if(fread(p,sizeof(CLASS),1,fp)!=1){print f("已读\n");flag=0;}if(flag==1){p->next=head;head=p;}}return head;}CLASS *inclass(CLASS *a) {//插入学生信息函数CLASS *b;b=(CLASS*)malloc(sizeof(CLASS));cout<<"班级编号和班级人数"<<endl;cin>>b->classid>>b->count;for(i=0;i<b->count;i++){cout<<"学号姓名年龄宿舍电话"<<endl;cin>>b->st[i].id>>b->st[i].name>>b->st[i].age>>b->s t[i].addres s>>b->st[i].tel;} b->next=a;save(b);return b;}CLASS* del1(CLASS *a) { //删除班级信息函数CLASS *p,*q;int flag=1;p=a;q=p->next;char id[11];cout<<"班级编号";cin>>id;while(q!=NULL){if(strcmp(id,q->classid)==0){p->next=q->nex t;free(q);q=p->next;cout<<"删除该班级成功"<<endl;flag=0;}else{p=p->nex t;q=p->next;}}if(strcmp(id,a->classid)==0){p=a;a=p->next;free(p);cout<<"删除该班级成功"<<endl;flag=0;}save(a);if(flag)cout<<"该班级不存在，删除失败"<<end l;return a;}void display(CLASS *a) { //输出学校班级信息函数CLASS *b;b=a;int i=1;if(b==NULL)cout<<"无信息"<<endl;while(b!=NULL){cout<<i<<". 班级号"<<b->classid<<" 班级人数"<<b->count<<endl ;b=b->next;i++;}}void del2(CLASS *a) { //按学号删除学生信息函数char id[11];int i;if(a==NULL) cout<<"班级不存在"<<endl;else{cout<<"学号"<<endl;cin>>id;for(i=0;i<a->count;i++){if(strcmp(id,a->st[i].id)==0){for(i;i<a->count;i++)a->st[i]=a->st[i+1];a->count--;cout<<"删除学生成功"<<end l;}}}}CLASS* cx(CLASS *a) { //根据班级编号返回班级信息函数CLASS *b=NULL;char id[11];cout<<"\t请输入班级编号"<<end l;cin>>id;while(a!=NULL){if(strcmp(id,a->classid)==0){b=a;break;}a=a->next;}return b;}void chaxun(CLASS *a) { //查询函数int ch;char id[11];int i,flag=1;cout<<"1，查询学校班级信息"<<end l;cout<<"2，查询某班级学生信息"<<end l;cin>>ch;switch(ch){case 1:display(a);break;case 2:cout<<"\t输入班级编号"<<endl;cin>>id;while(a!=NULL){if(strcmp(id,a->classid)==0){cout<<"序号，学号，姓名，年龄，宿舍，电话"<<end l;for(i=0;i<a->count;i++){cout<<i+1<<". ";cout<<a->st[i].id<<" ";cout<<a->st[i].name<<" ";cout<<a->st[i].age<<" ";cout<<a->st[i].address<<" ";cout<<a->st[i].tel<<endl;}flag=0;}a=a->next;}if(flag)cout<<"未找到"<<end l;break;}}CLASS* del(CLASS *a) { //删除信息函数int ch;CLASS *b;cout<<"\t1--删除班级"<<endl;cout<<"\t2--删除某班级学生"<<endl;cin>>ch;switch(ch){case 1:a=del1(a);break;case 2:b=cx(a);del2(b);break;}return a;}void edit(CLASS *a) { //修改某班级信息函数CLASS *b;b=cx(a);int ch;cout<<"1,全部修改"<<end l;cout<<"2,增加一位学生"<<endl;cin>>ch;switch(ch){case 1:cout<<"班级编号、班级人数"<<endl;cin>>b->classid>>b->count;for(i=0;i<b->count;i++){cout<<"学号姓名年龄宿舍电话"<<endl;cin>>b->st[i].id>>b->st[i].name>>b->st[i].age>>b->st[i].address>>b->st[i].tel;} break;case 2:cout<<"学号姓名年龄宿舍电话"<<endl;cin>>b->st[b->count].id>>b->st[b->count].name>>b->st[b->count].age>>b->st[b->coun t].address>>b->st[b->count].tel;b->count++;break;}}void main(){ //主函数int ch;CLASS *m=NULL,*b;m=read();do{cout<<"1，插入班级信息和改班级学生信息"<<endl;cout<<"2，查询学校班级或某班学生信息"<<endl;cout<<"3，删除班级信息或某班学生信息"<<endl;cout<<"4，修改班级信息"<<endl;cout<<"5，退出"<<endl;cin>>ch;switch(ch){case 1:m=inclass(m);break;case 2:chaxun(m);break;case 3:m=del(m);break;case 4:edit(m);break;}save(m);}while(ch!=5);}5 系统实现将源程序放到Visual C++ 6.0的环境上进行调试。