学生管理系统报告.doc

课程设计

题目：学生信息管理系统

设计内容及要求：

内容：完成简单的学生信息管理

要求：

学生信息：学号、姓名、年龄、性别、家庭住址、入学时间、家庭号码

用链表存放学生信息；

实现简单的菜单调用；

程序的功能：

学生信息链表的建立；

学生信息的修改；

学生信息的插入；

学生信息的删除；

学生信息的查找；

学生信息的显示。

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

设计时间：11月15号至12月6号

目录

目的--------------------------------------------3

环境--------------------------------------------3

需求分析--------------------------------------------3

概要设计--------------------------------------------4

详细设计--------------------------------------------8

调试运行-------------------------------------------24

结束语-------------------------------------------28

目的

数据结构课程设计内容覆盖了数据结构课程所学的局部的知识，在完成课程设计的过程中，了解并掌握数据结构的知识点，提高算法设计能力，初步培养我们独立分析和设计程序能力；在设计过程遇到很多问题，就需要查阅相关资料和书籍，逐步解决问题。

环境

此次课程设计的源程序是在MicrosoftVisualC++6.0环境下编译运行的。

需求分析

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

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

根据上面的需求分析，画出程序的功能模块图大致如下

系统设计流程图表：

主页面

主页面

建立链表

查询

显示信息

退出

修改

插入

按学号

按姓名

改姓名

改学号

改联系

改年龄

改家庭住址

概要设计

根据上面的分析，结合所学过的数据结构知识，存储学生信息有两种结构，链式存储结构和顺序存储结构，在此次程序中用到的是链式存储结构，下面是抽象数据类型定义：

ADTList{

数据对象：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〔〕失