基于二叉链式存储学生健康管理系统设计与实现.pdfVIP

、设计实验题目：学生健康情况管理系统

、中要：加深对广义表基本操作及实现算法的理解，以便在解决实际问题中灵

活运用它们。

加深对递归算法的理解。

加深对二叉树的遍历操作及实现算法的理解，以便在解决实际问题中

灵活运用它们。

加深对图的遍历操作及实现算法的理解，以便在解决实际问题中灵活

运用它们。

：二叉链式结构操作功能文件C++

、前

实验目的

1.熟悉利用递归的方法编写对广义表和二叉树这种递归数据结构进行处理的算法。

2.熟悉线性表链式的实现方式及其应用。

3.熟悉建立图的邻接矩阵和邻接表的算法。

实验要求与内容

良好的编程风格（可参考附录《C++CodeStandard》/《高质量C++/C编程指南》）;

必要的注释；（简单要求如下）

1.readme文件对上交的实验内容文件或目录作适当的解释；

2.每个.cpp文件中注释信息至少包含以下内容：

（1）信息。

（2）文件名称，标识符，或模块功能说明。

（3）当前版本号，作者/修改者，完成日期。

（4）版本信息。//（1）--（4）部分写在文件头

（5）所有的宏定义，非局部变量都要加注释

（6）所有函数前有函数功能说明，输入输出接口信息，以及调用注意事项

（7）函数关键地方加注释

3.每个.h文件中对关键接口信息/变量信息等加注释

问题描述

实现学生健康情况管理的几个操作功能（新建、、删除、从文件、写入

文件和查询、屏幕输出等功能）。健康表中学生的信息有学号、、出生日期、性

别、身体状况等。

实验内容

1.利用二叉链式结构来实现

2.系统的菜单功能项如下：

1新建学生健康表

2向学生健康表学生信息

3在健康表删除学生信息

4从文件中健康表信息

5向文件写入学生健康表信息

6在健康表中查询学生信息（按学生学号来进行查找）

7在屏幕中输出全部学生信息

8按学生学好来查找学生信息

9

四、实验设计

1.采用二叉链式结构来实现

2.在student类中实现学生数据的装封，而在BTreeNode类中实现学生数据

与指针结点的封装，在BLinkTree类中用链表来实现学生健康表的操作.

利用main进行程序的实现.对层次遍历进行修改，使其具备搜索，，

删除等功能.

3.程序中加入对操作的预防语句

五、实验实现

学生类的头文件:student.h:

#includeiostream.h

#includestring.h

#includefstream.h

structstudent//定义学生健康信息的结构体

{

intno;//学生学号

charbirth[14];//学生生日

charname[10];//学生

char[4];//学生

charhealth[40];//学生健康状况

};

typedefstructstudentDataType;//重定义学生类型为DataType

队列类的头文件:queue.h:

#includeBTreeNode.h

classqueue//建立用于存放指向树结点的指针的队列类

{

public:

BTreeNode**Vec;//一个用于存放队列元素的数组

intfront;//队头元素的位置指示器

intrear;