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

1、【综设实验题目】 实现学生健康情况管理的几个操作功能（新建、插入、删除、从文件读取、写入文件和查询、屏幕输出等功能）。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。实验内容1利用二叉树来实现2系统的菜单功能项如下：1-新建学生健康表2-向学生健康表插入学生信息3-在健康表删除学生信息4-从文件中读取健康表信息5-向文件写入学生健康表信息6-在健康表中查询学生信息（按学生学号来进行查找）7-在屏幕中输出全部学生信息8-退出【中文摘要】 这次实验主要用二叉树来实现简单的学生健康管理系统，为了方便查找，进一步使用排序二叉树来实现。系统的功能包括：向学生健康表插入学生信息，在健康表删除学

2、生信息，从文件中读取健康表信息，向文件写入学生健康表信息，在健康表中查询学生信息（按学生学号来进行查找），在屏幕中输出全部学生信息等。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。【关键词 】 排序二叉树 学生健康管理系统 学生信息【前言】本次实验是为了进一步熟悉和掌握VC环境下的编译、调试和执行的方法及步骤，熟悉二叉树存储的实现方式及其应用。【实验设计】 以排序二叉树为储存机制，可以方便的实现插入或删除学生信息。每个学生的信息储存在一个结构体Sstudent中，并且这个结构体带有输出学生信息的函数ouput()。然后以这个结构体作为二叉树节点的数据类型，这样就实现了学生信息的储

3、存。在创建二叉树对象时将已存储在文件中的学生信息写入二叉树，在析构函数里实现将学生信息写入文件。【实验实现】 软件平台：VC+ 6.0硬件平台：32位机器主要功能模块分析：1、储存一个学生的信息：/*Sstudent.h 文件*/#ifndef _Sstudent_h_#define _Sstudent_h_#include <iostream>using namespace std;struct birthday /出生日期unsigned short day; unsigned short month; unsigned short year; ;struct Sstudent

4、 /一个学生的基本信息char number12; /学号 char name12; /名字struct birthday bd; /出生日期char gender4; /性别char healthcase10; /健康情况Sstudent() void input(); /输入学生的基本信息void output(); /输出学生的基本信息void operator =(Sstudent s);bool operator < (Sstudent &s);bool operator = (Sstudent s);bool operator > (Sstudent &

5、s); ;void Sstudent:input() /输入一个学生的信息cout<<"请输入学生信息："<<endl;cout<<"请输入学生的学号:"cin>>number;cout<<"请输入学生的名字:"cin>>name;cout<<"请输入学生的性别:"cin>>gender;cout<<"请输入学生生日的日期(年、月、日):"cin>>bd.year>>

6、;bd.month>>bd.day;cout<<"请输入学生的健康情况（良好或差）:"cin>>healthcase;cout<<endl;void Sstudent:output() /输出一个学生的信息cout<<"学号: "<<number<<endl <<"姓名: "<<name<<endl<<"性别: "<<gender<<endl<<&q

7、uot;生日: "<<bd.year<<"/"<<bd.month<<"/"<<bd.day<<endl<<"健康情况: "<<healthcase<<endl<<endl;void Sstudent:operator =(Sstudent s)strcpy(number,s.number);strcpy(name,);strcpy(gender,s.gender);bd.year=s.bd.y

8、ear;bd.month=s.bd.month;bd.day=s.bd.day;strcpy(healthcase,s.healthcase);bool Sstudent:operator < (Sstudent &s) if(strcmp(number,s.number) = -1) /若number 小于 s.numberreturn true; elsereturn false;bool Sstudent:operator = (Sstudent s)if( !strcmp(name,) ) /若name 等于 s.numberif( !strcmp(numbe

9、r,s.number) ) /若num 等于 s.numberreturn true;return false;bool Sstudent:operator > (Sstudent &s)if(strcmp(number,s.number) = 1) /若number 大于 s.numberreturn true; elsereturn false;#endif2、将文件中的学生健康信息写进排序二叉树BSTree:BSTree()root=NULL;BTreeNode *b=NULL;Sstudent s;fstream file;file.open("student.

10、dat",ios:in|ios:binary);if(!file)cerr<<"student.dat can't open!"<<endl;abort();while(1)file.read(char*)&s,sizeof(s); /从文件中读入一个学生的信息if(!file)break;b=new BTreeNode(s,NULL,NULL);inst(b->data); /调用插入函数建二叉树file.close();3、将排序二叉树中的学生信息写进文件思想：在退出程序调用析构函数时，通过前序遍历，将访问到的节点

11、信息依次写进文件。BSTree:BSTree()fstream file;file.open("student.dat",ios:out|ios:binary);if(!file)cerr<<"student.dat can't open!"<<endl;abort();BTreeNode *p=root; preorder2(file,write1); /通过前序遍历，调用写函数write1file.close(); Void BSTree:preorder2(fstream &file,void write1(

12、fstream& file,BTreeNode *p)BTreeNode *stack10,*p; int top=0;p=root;while (top>=0) while(p!=NULL)write1(file,p);stacktop+=p;p=p->lchild;top-;p=stacktop;if(p!=NULL)p=p->rchild; cout<<endl;void write1(fstream &outfile, BTreeNode *p) /将节点p写进文件流if(p=NULL)cout<<"p=NULL&qu

13、ot;<<endl;elseoutfile.write( (char*)&(p->data), sizeof(p->data) );4、向学生健康表插入学生信息/具有插入功能的查找（递归）void BSTree:inst(BTreeNode *p,BTreeNode *&bst) if (bst=NULL) bst=p;else if (p->data < bst->data ) inst(p,bst->lchild); else inst(p,bst->rchild);/*功能：在当前的排序二叉树上查找关键字等于给定值el

14、的结点，当查找成功时输出相应的信息，否则建立一个新结点并插入在当前排序二叉树的适当位置中。*/void BSTree:inst(Sstudent el) BTreeNode *p;p = sear(el.number);if (p != NULL ) cout<<"已找到 "<<endl; else p=new BTreeNode(el,NULL,NULL);inst(p,root); 5、删除学生信息 /*思想：首先查找该元素所在的节点p,同时记录父节点；一、若p为空，则发出错误信号；二、若p不为空：分三种情况讨论： 若*p结点为叶子结点，即左子树

15、和右子树均为空树。由于删去叶子结点不破坏整棵树的结构，则只需修改其双亲结点的指针即可。 若*p结点只有左子树或右子树，此时只要令左子树或右子树直接成为其双亲结点*f的左子树（当*p是左子树）或右子树（当*p是右子树）即可，作此修改也不破坏二叉排序树的特性。 若*p结点的左子树和右子树均不空。在删去*p之后，为保持其它元素之间的相对位置不变，可按中序遍历保持有序进行调整，做法：用p的右子树的最左端的节点tmp的数据域刷新p的数据域，然后递归调用删除tmp.*/BTreeNode * BSTree:deleteNode(BTreeNode *&p, char num) BTreeNode

16、*pfather=root,*qfather=NULL,*q=NULL;int k; /搜索该元素所在的节点,同时记录父节点while (p != NULL) k=strcmp(num,p->data.number);if(k = -1) pfather=p;p=p->lchild;else if(k = 1) pfather=p;p=p->rchild;elsebreak;if (p = NULL ) cout<<"找不到该同学信息，删除失败!"<<endl; return NULL;else if (p->lchild!=

17、NULL && p->rchild!=NULL) /结点左右儿子都存在 BTreeNode *tmp = p->rchild;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

18、 = 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 deleteNo

19、de(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; /新建一个二叉树:t int choice=10; /将choice初始化,使其不为04 Sstudent s; BTreeNode *p=NULL;char num12;while(choice)cout<<"请输入您要进行的操作："<<endl;cout<<"1-向学生健康表插入学生信息"<<endl<<"2-在健康表删除学生信息"<<endl <<"3-在健康表中查询学生信息（按学生学号来进行查找）"<<endl<<"4-在屏幕中输出全部学生信息"<<endl<<&