用二叉树来实现学生健康情况管理系统

【综设实验题目】实现学生健康情况管理的几个操作功能（新建、插入、删除、从文件读取、写入文件和查询、屏幕输出等功能） 。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。实验内容1利用二叉树来实现2系统的菜单功能项如下：1-新建学生健康表2-向学生健康表插入学生信息3-在健康表删除学生信息4-从文件中读取健康表信息5-向文件写入学生健康表信息6-在健康表中查询学生信息（按学生学号来进行查找）7-在屏幕中输出全部学生信息8-退出【中文摘要】 这次实验主要用二叉树来实现简单的学生健康管理系统，为了方便查找，进一步使用排序二叉树来实现。系统的功能包括：向学生健康表插入学生信息，在健康表删除学生信息，从文件中读取健康表信息，向文件写入学生健康表信息，在健康表中查询学生信息（按学生学号来进行查找） ，在屏幕中输出全部学生信息等。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。【关键词 】 排序二叉树 学生健康管理系统 学生信息【前言】本次实验是为了进一步熟悉和掌握 VC 环境下的编译、调试和执行的方法及步骤，熟悉二叉树存储的实现方式及其应用。【实验设计】 以排序二叉树为储存机制，可以方便的实现插入或删除学生信息。每个学生的信息储存在一个结构体 Sstudent 中，并且这个结构体带有输出学生信息的函数 ouput()。然后以这个结构体作为二叉树节点的数据类型，这样就实现了学生信息的储存。在创建二叉树对象时将已存储在文件中的学生信息写入二叉树，在析构函数里实现将学生信息写入文件。【实验实现】 软件平台：VC+ 6.0硬件平台：32 位机器主要功能模块分析：1、储存一个学生的信息：/*Sstudent.h 文件*/#ifndef _Sstudent_h_#define _Sstudent_h_#include using namespace std;struct birthday /出生日期unsigned short day; unsigned short month; unsigned short year; ;struct Sstudent /一个学生的基本信息char number12; /学号char name12; /名字struct birthday bd; /出生日期char gender4; /性别char healthcase10; /健康情况Sstudent()void input(); /输入学生的基本信息void output(); /输出学生的基本信息void operator =(Sstudent s);bool operator (Sstudent ;void Sstudent:input() /输入一个学生的信息coutnumber;coutname;coutgender;coutbd.yearbd.monthbd.day;couthealthcase;cout (Sstudent elsereturn false;#endif2、将文件中的学生健康信息写进排序二叉树BSTree:BSTree()root=NULL;BTreeNode *b=NULL;Sstudent s;fstream file;file.open(“student.dat“,ios:in|ios:binary);if(!file)cerrdata); /调用插入函数建二叉树file.close();3、将排序二叉树中的学生信息写进文件思想：在退出程序调用析构函数时，通过前序遍历，将访问到的节点信息依次写进文件。BSTree:BSTree()fstream file;file.open(“student.dat“,ios:out|ios:binary);if(!file)cerr=0) while(p!=NULL)write1(file,p);stacktop+=p;p=p-lchild;top-;p=stacktop;if(p!=NULL)p=p-rchild;coutdata), sizeof(p-data) );4、向学生健康表插入学生信息/具有插入功能的查找（递归）void BSTree:inst(BTreeNode *p,BTreeNode *else if (p-data data ) inst(p,bst-lchild);else inst(p,bst-rchild);/*功能：在当前的排序二叉树上查找关键字等于给定值 el 的结点，当查找成功时输出相应的信息，否则建立一个新结点并插入在当前排序二叉树的适当位置中。*/void BSTree:inst(Sstudent el) BTreeNode *p;p = sear(el.number);if (p != NULL ) coutdata.number);if(k = -1) pfather=p;p=p-lchild;else if(k = 1) pfather=p;p=p-rchild;elsebreak;if (p = NULL ) coutlchild!=NULL while(tmp-lchild)tmp = tmp-lchild;p-data = tmp-data;p-rchild = deleteNode(p-rchild,tmp-data.number);else /只有一个儿子或没有儿子的情况if(p-lchild = NULL)if(p = pfather-lchild) /p 是左子节点pfather-lchild = p-rchild; elsepfather-rchild = p-rchild; else if(p-rchild = NULL)if(p = pfather-lchild) /p 是左子节点pfather-lchild = p-lchild; elsepfather-rchild = p-lchild; p-data.output();return p;/实例函数BTreeNode * BSTree:deleteNode(char num) BTreeNode *p=root;return deleteNode(p,num);6、在屏幕中输出全部学生信息/采用中序遍历的思想输出节点信息，则在屏幕上根据学生学号的升序输出。void BTree:prnt(BTreeNode *p) /递归函数 if (p!=NULL )prnt(p-lchild);p-data.output();prnt(p-rchild);/实例函数void BTree:prnt()prnt(root);7、用户界面主函数文件：int main() BSTree t; /新建一个二叉树:tint choice=10; /将 choice 初始化,使其不为 04 Sstudent s; BTreeNode *p=NULL;char num12;while(choice)coutchoice;switch(choice)case 1: s.input(); /输入学生信息t.inst(s);break; case 2: coutnum;p=t.deleteNode(num);if (p!=NULL)coutgetdata().output();break; case 3: coutnum;p=t.sear(num);if (p!=NULL)p-getdata().output();elsecout“找不到该学生信息!“endl;break; case 4: t.prnt();