数据结构实验报告链表.docVIP

系：计 机学院 实验课程 〔据结构实验 实驗项目：实验二利用链表实现学生健康系统 指导老师： 开课时间: 专 业：计算机类 班 级： 学 生： 学 号： 实验二利用链表实现学生健康系统 综设实验题目 利用链表实现学生健康系统 中文 本实验是利用链表这一经典的数据结构来实现一个学生健康系统，从而学生 的健康信息和相应的个人信息可以很方便地通过这个系统进行增、删查 改等操作。 3.关键词 链表 健康系统 C++ 前言 实验0的：想要通过链表这一数据结构来实现学生健康情况管理的几个操作 功能。 实验意义：方便相关人员对学生健康信息的管理和操作。 实验内容：主要是新建学生健康系统、插入学生的数据、删除学生的数据、 从文件读取学生健康数据、将学生的健康等信息写入到文件、查询指定学生 的相关信息、在屏幕上输出学生相关信息等功能。健康表中学生的信息有学 号、姓名、出生日期、性别、身体状况等。 实验设计 由于该实验主要涉及到链表这一存储结构，因此整个实验的关键点便在 于对链表这个数据结构的建立和操作上。 常见的链表的操作有：建立链表、往链表中插入数据、从链表中删除数 据、斉找链表中的元素、修改链表中的元素、销毁链表。由此，经过对问题 的仔细分析之后，发现我们所要实现的健康系统的增、删、斉、改等功能与 链表这一数据结构的关系是： 增加学生数据相当于往链表中的插入数据的操作； 删除学生数据相当于从链表中的删除数据的操作； 査找学生数据相当于链表中的査找元素的操作： 修改学生数据相当于链表中的修改元素的操作； 因此，我们可以直接用链表来存储所有学生的信息，每一个学生的信息 集就是链表中的一个节点，这样，就使得我们的健康系统的问题归约到了链 表的实现问题上了。 在这个链表的设计上，每一个节点包含有相应学生的所有信息和一个指 向下一个节点的指针，学生的信息包括：学号、姓名、出生日期、性别和健 康信息，分别采用C++中的string, string, int，bool和string类型来丧示。这 样的好处是学号可以很长，便于存储和表示，即使某些学校需要用到既有数 字又有字母的学号也可以正常运行。由于出生日期不会超过8位，所以直接 采用int类型即可，这样可以减少程序的占用，int的占用要小于string，也 提高了效率。性别只有男女两种，所以采用bool这种二值变量来存储可以节 省存储空间，其中，当sex == true时，表示此人为女性，当sex == false时， 表示此人为男性，健康信息为string类型可以保证用户可以填写任意的健康 信息进来。 实验实现 主要功能模块有：新建学生健康表、向学生健康表插入学生信息、在健康表 删除学生信息、从文件中读取健康表信息、向文件写入学生健康表信息、在健康 表中查询学生信息（按学生学号来进行查找）、在屏幕中输出全部学生信息、退 出。 新建学生健康表就是健康系统的构造函数，代码如下： healthOS::hea!thOS() { this-table = NULL; cout ? This is a health information manage system for students?’ ? endl; cout ? ’’Please choose the action you want to perform: ?’ ? endl; cout ? ’’0: load a local database;’’ endl; cout ? H1: insert a student into the database;11 ? endl; cout ? H2: delete a student from the database;H ? endl; cout ? n3: search a student in the database;” endl; cout ? ”4: print all the information in the database;’’ ? endl; cout ? H5: save the change;11 ? endl; cout ? 6: exit. ? endl; cout ? ’’ ? endl ? endl; } 构造函数初始化后，健康表就建立完成了，此时健康表中是没有学生数据的, 等待用户的进一步操作。 向学生健康表插入学生信息是insert函数，代码如下： void healthOS::insert(string _ID, string _name, int _birthday, bool _sex, string _health) { student *temp = this-table; table = new student(_ID, 一name, _bir