数据结构实验报告-链表 下载本文

院 系:计 算 机 学 院

实验课程:数据结构实验

实验项目:实验二 利用链表实现学生健康系统 指导老师:

开课时间:

专 业:计算机类 班 级: 学 生: 学 号:

实验二 利用链表实现学生健康系统

1. 综设实验题目

利用链表实现学生健康系统

2. 中文摘要

本实验是利用链表这一经典的数据结构来实现一个学生健康系统,从而学生的健康信息和相应的个人信息可以很方便地通过这个系统进行增、删、查、改等操作。

3. 关键词

学生姓名 学 号

专 业 计算机类 年级、班级

课程名称 数据结构实验 实验项目 利用链表实现学生健康系统 实验时间 年 月 日

实验指导老师 实验评分

链表 健康系统 C++

4. 前言

实验目的:想要通过链表这一数据结构来实现学生健康情况管理的几个操作功能。

实验意义:方便相关人员对学生健康信息的管理和操作。

实验内容:主要是新建学生健康系统、插入学生的数据、删除学生的数据、从文件读取学生健康数据、将学生的健康等信息写入到文件、查询指定学生的相关信息、在屏幕上输出学生相关信息等功能。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。

5. 实验设计

由于该实验主要涉及到链表这一存储结构,因此整个实验的关键点便在于对链表这个数据结构的建立和操作上。

常见的链表的操作有:建立链表、往链表中插入数据、从链表中删除数据、查找链表中的元素、修改链表中的元素、销毁链表。由此,经过对问题的仔细分析之后,发现我们所要实现的健康系统的增、删、查、改等功能与链表这一数据结构的关系是:

增加学生数据相当于往链表中的插入数据的操作; 删除学生数据相当于从链表中的删除数据的操作; 查找学生数据相当于链表中的查找元素的操作; 修改学生数据相当于链表中的修改元素的操作;

因此,我们可以直接用链表来存储所有学生的信息,每一个学生的信息集就是链表中的一个节点,这样,就使得我们的健康系统的问题归约到了链表的实现问题上了。

在这个链表的设计上,每一个节点包含有相应学生的所有信息和一个指向下一个节点的指针,学生的信息包括:学号、姓名、出生日期、性别和健康信息,分别采用C++中的string, string, int, bool 和 string类型来表示。这样的好处是学号可以很长,便于存储和表示,即使某些学校需要用到既有数字又有字母的学号也可以正常运行。由于出生日期不会超过8位,所以直接采用int类型即可,这样可以减少程序的占用,int的占用要小于string,也提高了效率。性别只有男女两种,所以采用bool这种二值变量来存储可以节省存储空间,其中,当sex == true时,表示此人为女性,当sex == false时,

1

学生姓名 学 号

专 业 计算机类 年级、班级

课程名称 数据结构实验 实验项目 利用链表实现学生健康系统 实验时间 年 月 日

实验指导老师 实验评分

表示此人为男性,健康信息为string类型可以保证用户可以填写任意的健康信息进来。

6. 实验实现

主要功能模块有:新建学生健康表、向学生健康表插入学生信息、在健康表删除学生信息、从文件中读取健康表信息、向文件写入学生健康表信息、在健康表中查询学生信息(按学生学号来进行查找)、在屏幕中输出全部学生信息、退出。

新建学生健康表就是健康系统的构造函数,代码如下:

healthOS::healthOS() { this->table = NULL;

cout << \ cout << \ cout << \

cout << \ cout << \ cout << \

cout << \ cout << \ cout << \

cout << \}

构造函数初始化后,健康表就建立完成了,此时健康表中是没有学生数据的,等待用户的进一步操作。

向学生健康表插入学生信息是insert函数,代码如下:

void healthOS::insert(string _ID, string _name, int _birthday, bool _sex, string _health) {

student *temp = this->table;

table = new student(_ID, _name, _birthday, _sex, _health, temp); return; }

Insert即在链表中新建一个节点,并将参数中的学生信息作为结点的构造函数的参数传递进去,即新建的节点就包含了该学生的信息。

在健康表删除学生信息是del函数,代码如下:

2