c++学生信息管理系统(链表+文件)实验报告

XX大学

二○一二～二○一三学年第二学期

xxxxxxx学院

面向对象C++语言课程设

计报告

课程名称：面向对象C++语言课程设计

班级：

____

学号：____________________

姓名：_________

指导教师：______________________

二○一三年六月

目录

一、系统需求与功能分析 (3)

1.1 系统需求分析 (3)

1.2系统功能分析 (3)

1.3系统性能分析 (4)

二、总体结构设计 (5)

2.1系统的结构设计 (5)

2.2系统管理流程图 (5)

三、系统详细设计和系统实现 (7)

四、系统测试 (13)

五、测试结果 (14)

六、心得体会 (19)

七、附录 (20)

附录一：源程序清单 (20)

附录二：运行结果 (32)

一、系统需求与功能分析

1.1 系统需求分析

(1)能完成学生信息的录入，插入、修改、删除、输出、查询等功能；

(2)采用单链表存储结构实现；

(3) 所有数据以外部文件方式保存。

1.2系统功能分析

(1)要设计一个学生信息管理系统，其功能包括：

①录入函数Add()：将学生信息按尾插法插入到链表中；

②插入函数Insert()：根据所给学号作为插入位置，在其后插入信息；

③修改函数Modify()：修改指定的学生信息；

④删除函数Delete()：当需要删除的学号和一致时则删除对应的学生记录；

⑤输出函数Show()：显示全部学生信息；

⑥查询函数Search()：分别可以按学号和按进行学生信息查询；

⑦菜单函数Menu()：为程序的菜单函数为实现各种功能提供便捷；

⑧读取数据函数Read()：从外部文件读取学生信息信息；

⑨保存数据函数Save()：将数据保存到外部文件中。

(2)线性表的存储结构称为单链表，单链表使用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在存中的任意位置。为了正确表示元素之间逻辑关系，每个存储单元在存储数据元素的同时，还必须存储其后继元素所在地址信息，这个地址信息称为指针，这两部分组成了数据元素的存储映像，称为结点，结点结构如图1.1所示。

图1.1单链表的结点构造

设p是一个指针变量，则p的值是一个指针。设指针p指向某个结点，则该结点用*p表示，在单链表中，结点p由两个域组成：存放数据元素的部分和

存放后继结点地址的指针部分，分别用p->data和p->next来标识，p->next 指向结点a

，其指针与结点之间关系如图1.2所示。

i+1

图1.2指针与结点之间关系的示意图

1.3系统性能分析

1．硬件环境

处理器：CPU主频在500MHz以上

存：128MB以上

硬盘空间：10MB。

2．软件环境

操作系统: Windows 98/Me/NT/2000/XP(推荐使用Windows 2000/XP)。

调试环境: Visual C++及以上版本。

二、总体结构设计

2.1系统的结构设计

通过对学生信息管理系统的功能分析，可以定义出系统的总体结构模块图，如图2.1所示。

图2.1学生信息管理系统总体结构设计

2.2系统管理流程图

前面的分析中已经定义了系统各个模块，属于静态建模的围。在系统运行时刻的动态模型应该由系统的流程决定。当用户运行该系统后可以来进行学生信息信息（录入）插入管理、学生信息修改管理、学生信息删除管理、学生信息显示管理及学生信息显示等操作，具体的流程如图2.2所示。

图2.2系统流程图

主模块应负责应用程序的主界面，由它调用其他模块.因此主模块应具有操作性好、界面清晰的特点，使用户能够很方便地找到所需功能。

根据功能需求的结果分析，主界面应该由学生信息录入管理，学生信息插入管理，学生信息修改管理、学生信息删除管理、学生信息显示管理和学生信息信息查询管理组成，可以通过输入相应的数字进入相应的功能模块。

三、系统详细设计和系统实现

系统总体设计完成后，就可以根据需求对各个模块来进行实现了。在本系统中需要编码实现的主要有学生信息信息插入、学生信息信息查询、学生信息信息修改、学生信息信息删除和学生信息信息输出等5个模块。

(1)学生信息录入模块

添加的信息包括(允许重复)、学号(不允许重复)、年龄、性别、宿舍地址、计算机成绩、数学成绩和英语成绩。流程图如下图3.1所示。

图3.1录入模块流程图

本程序采用的是尾插法，就是每次将新申请的结点插在终端结点的后面，其执行过程如图3.12所示。

图3.12尾插法建立单链表操作示意图

(2)学生信息插入模块

输入一个存在的学号作为插入位置，在其后插入的信息包括、学号、年龄、性别、宿舍地址、计算机成绩、数学成绩和英语成绩。流程图如下图3.2所示。

开始插入数据

输入学生学号

以学号为插入位置，

在其后插入信息

调用类成员函数采用

单链表保存数据

结束

图3.2插入模块流程图

本程序采用的是尾插法，就是每次将新申请的结点插在终端结点的后面，其执行过程如图3.22所示。

图3.22 尾插法插入操作示意图

(3)学生信息修改模块

首先要查找与要修改数据相匹配的信息，若没有则返回失败。否则把相应的信息输出，然后再重新输入新的数据并保存到单链表。

(4)学生信息删除模块

当选择删除功能时，首先输入要删除的同学的，然后输入要删除的同学的学号，如果该同学存在并且与学号匹配的上，则进行删除操作，否则返回失败。其流程图3.4如下：

开始删除操作

输入姓名

输入学号

姓名学号一致

Y

N

执行删除功能

返回主菜单

图3.4删除学生信息模块流程图