学生管理系统报告

课程设计1、题目：学生信息管理系统2、设计内容及要求：内容：完成简单的学生信息管理要求：（1）学生信息：学号、姓名、年龄、性别、家庭住址、入学时间、家庭电话号码（2）用链表存放学生信息；（3）实现简单的菜单调用；（4）程序的功能：学生信息链表的建立；学生信息的修改；学生信息的插入；学生信息的删除；学生信息的查找；学生信息的显示。

编写算法，编码实现基本要求。

3、设计时间：11月15号至12月6号目录一、目的--------------------------------------------3二、环境--------------------------------------------3三、需求分析--------------------------------------------3四、概要设计--------------------------------------------4五、详细设计--------------------------------------------8六、调试运行-------------------------------------------24七、结束语-------------------------------------------28一、目的数据结构课程设计内容覆盖了数据结构课程所学的部分的知识，在完成课程设计的过程中，了解并掌握数据结构的知识点，提高算法设计能力，初步培养我们独立分析和设计程序能力；在设计过程遇到很多问题，就需要查阅相关资料和书籍，逐步解决问题。

二、环境此次课程设计的源程序是在Microsoft Visual C++ 6.0 环境下编译运行的。

三、需求分析分析课程设计任务书，本次数据结构课程设计的任务是利用数据结构中所学的相关知识编程设计实现一个学生信息管理系统，使该系统可以方便的查询学生的各项信息和方便管理。

根据要求，为了法能改变读者使用，给出了输入、插入、查询、修改、显示等功能。

根据上面的需求分析，画出程序的功能模块图大致如下系统设计流程图表：四、概要设计根据上面的分析，结合所学过的数据结构知识，存储学生信息有两种结构，链式存储结构和顺序存储结构，在此次程序中用到的是链式存储结构，下面是抽象数据类型定义：ADT List{数据对象：D={ai|ai∈ElemSet,i=1,2,…，n,n≥0 }数据关系：R1={<ai-1,ai>|ai-1,ai∈D,i=2,…,n}基本操作P：InitList(&L)；操作结果：构造一个空的线性表L。

DestroList(&L)；初始条件：线性表L已存在。

操作结果：销毁线性表L。

ClearList(L)；初始条件：线性表L已存在。

操作结果：将L重置为空。

ListEmpty(L)；初始条件：线性表已存在。

操作结果：若L为空表，则返回TURE，否则返回FALSE。

ListLength(L)；初始条件：线性表L已存在。

操作结果：返回L中数据元素的个数。

GetElem(L,I,&e)；初始条件：线性表L已存在，1≤i≤ListLength(L)。

操作结果：用e返回中第i个数据元素的值。

LocateElem(L,e,compare（）)；初始条件：线性表L已存在,compare()是数据元素判定函数。

操作结果：返回中第1个与满足关系的数据元素的位序。

若这样的数据元素不存在，则返回值为0。

PriorElem(L,cur_e,&pre_e)初始条件：线性表L已存在。

操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。

NextElem(L,cur_e,&next_e)初始条件：线性表L已存在。

操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。

ListInsert(&L,i,e)初始条件：线性表L已存在，1≤i≤Listlength（L）+1。

操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1。

ListDelete(&L，i，&e)初始条件：线性表L已存在且非空，1≤i≤Listlength（L）。

操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1。

ListTraverse(L，visit（）)初始条件：线性表L已存在。

操作结果：依次对L的每一个数据元素调用函数visit（）。

一旦visit（）失败，则操作失败。

}ADT List除定义了上述基本操作外，为了实现要求的功能，还设计了如下函数：void createList(list*p1);void printList(list *head);void insert(list *L,int i);list *findList(list *L);void change(list *L);void dele(list *L)；函数调用程序：五、详细设计使用单向链表指针，能够管理简单的学生信息。

首先，建立学生的信息库。

然后根据提示，选择“录入学生信息的个数,依次录入”。

若选择继续操作，则会出现菜单栏，可以选择进行学生信息的插入，查询，修改,删除，显示等操作和系统的退出。

否则，退出操作程序。

根据上面的概要设计，首先要写出数据存储结构的类型定义。

系统由头文件名，一个结构体，七个自定义函数和一个主函数构成1．系统的总体结构定义如下：1）头文件名：#include <iostream>#include <string>#include <fstream>#include<cstdlib>#define LEN sizeof(struct student)2）结构体:typedef struct student{char num[8];char name[9];int age;char sex[4];string adress;string entertime;char tele[11];struct student *next;}list;3）七个自定义函数：int menu()//提供菜单选项，供用户选择各个功能模块void createList(list*p1)//建立学生的信息库void printList(list *head)//显示所有学生信息void insert(list *L,int i)//插入学生信息list *findList(list *L)//查询学生信息void change(list *L)//修改学生信息void dele(list *L) //删除学生信息4）主函数：void main(){list *p1,*q;int i;while(1){switch(menu()){case 1:cout<<"=========================================\n";cout<<" 1.学生信息线性表的建立\n";p1=(list*)malloc(LEN);createList(p1);break;case 2:cout<<"=========================================\n";cout<<" 2.插入学生信息\n";cout<<"要插入学生位置：";cin>>i;cout<<"i=";cout<<"输入学生信息：\n";insert(p1,i);break;case 3:cout<<"=========================================\n";cout<<" 3.查询学生信息\n";q=findList(p1);break;case 4:cout<<"=========================================\n";cout<<" 4.修改学生信息\n";change(p1);break;case 5:cout<<"=========================================\n";cout<<" 5.删除学生信息\n";dele(p1);break;case 6:cout<<"=========================================\n";default:cout<<"退出\n";break;}}}2．各功能模块的设计1）结构体模块：struct student,存储学生多方面的信息，是单向链表的建立和各个函数的运行的基本元素。

2）菜单模块：int menu()函数，输出一个菜单表格目录，运用case语句提示输入数据是否有误，若有错，则重新输入，最后把输入的数返回给主函数。

int menu(){int k;cout<<"\n 学生信息管理系统\n";cout<<"=========================================\n";cout<<" 1.学生信息线性表的建立\n";cout<<" 2.插入学生信息\n";cout<<" 3.查询学生信息\n";cout<<" 4.修改学生信息\n";cout<<" 5.删除学生信息\n";cout<<" 6.输出所有学生信息\n";cout<<" 0.退出管理系统\n";cout<<"==========================================\n";cout<<"请选择相应操作:\n";for(;;){cin>>k;if (k<0 || k>6)cout<<"\n输入错误，重选操作\n";elsebreak;}return k;}3）信息库的建立模块：void createList(list*p1)函数运用循环语句输入i位学生的信息，每输入一位学生信息之前用malloc函数分配足够的空间，完成学生信息链表的建立。