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

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 using namespace std;struct birthday /出生日期 unsigned short day; unsigned short month; unsigned short year; ;struct Sstu

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

5、ber; coutname; coutgender; coutbd.yearbd.monthbd.day; couthealthcase; coutendl;void Sstudent:output() /输出一个学生的信息 cout学号: numberendl 姓名: nameendl 性别: genderendl 生日: bd.year/bd.month/bd.dayendl 健康情况: healthcaseendlendl;void Sstudent:operator =(Sstudent s) strcpy(number,s.number); strcpy(name,s.name);

6、strcpy(gender,s.gender); bd.year=s.bd.year; 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.number return true; else return false;#endif2、将文件中的学生健康信息写进排序二叉树BSTree:BSTree() root=NULL; BTreeNode *b

7、=NULL; Sstudent s; fstream file; file.open(student.dat,ios:in|ios:binary); if(!file) cerrstudent.dat cant open!data); /调用插入函数建二叉树 file.close();3、将排序二叉树中的学生信息写进文件思想：在退出程序调用析构函数时，通过前序遍历，将访问到的节点信息依次写进文件。BSTree:BSTree() fstream file; file.open(student.dat,ios:out|ios:binary); if(!file) cerrstudent.dat c

8、ant open!=0) while(p!=NULL) write1(file,p); stacktop+=p; p=p-lchild; top-; p=stacktop; if( p!=NULL) p=p-rchild; coutendl;void write1(fstream &outfile, BTreeNode *p) /将节点p写进文件流 if(p=NULL) coutp=NULLdata), sizeof(p-data) );4、向学生健康表插入学生信息/具有插入功能的查找（递归）void BSTree:inst(BTreeNode *p,BTreeNode *&bst) if (

9、bst=NULL) bst=p; 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 ) cout已找到 data.number); if(k = -1) pfather=p; p=p-lchild; else

10、if(k = 1) pfather=p; p=p-rchild; else break; if (p = NULL ) cout找不到该同学信息，删除失败!lchild!=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 = p

11、father-lchild) /p是左子节点 pfather-lchild = p-rchild; else pfather-rchild = p-rchild; else if(p-rchild = NULL) if(p = pfather-lchild) /p是左子节点 pfather-lchild = p-lchild; else pfather-rchild = p-lchild; p-data.output(); return p;/实例函数BTreeNode * BSTree:deleteNode(char num) BTreeNode *p=root; return delete

12、Node(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

13、; char num12; while(choice) cout请输入您要进行的操作：endl; cout1-向学生健康表插入学生信息endl 2-在健康表删除学生信息endl 3-在健康表中查询学生信息（按学生学号来进行查找）endl 4-在屏幕中输出全部学生信息endl 0-退出choice; switch(choice) case 1: s.input(); /输入学生信息 t.inst(s); break; case 2: coutnum; p=t.deleteNode(num); if (p!=NULL) cout删除成功！删除学生的信息为：getdata().output(); b

14、reak; case 3: coutnum; p=t.sear(num); if (p!=NULL) p-getdata().output(); else cout找不到该学生信息!endl; break; case 4: t.prnt(); break; case 0: break; default: cout输入错误!请重新输入。endl; coutendl; return 0;【结果及结果分析】1、插入学生信息：插入后的二叉树为：（1） 专业知识限制2、删除学生信息：人民广场地铁站有一家名为“漂亮女生”的饰品店，小店新开，10平方米不到的店堂里挤满了穿着时尚的女孩子。不几日，在北京东路、

15、淮海东路也发现了“漂亮女生”的踪影，生意也十分火爆。现在上海卖饰品的小店不计其数，大家都在叫生意难做，而“漂亮女生”却用自己独特的经营方式和魅力吸引了大批的女生。然而影响我们大学生消费的最主要的因素是我们的生活费还是有限，故也限制了我们一定的购买能力。因此在价格方面要做适当考虑：我们所推出的手工艺制品的价位绝大部分都是在50元以下。一定会适合我们的学生朋友。就算你买手工艺品来送给朋友也是一份意义非凡的绝佳礼品哦。而这一份礼物于在工艺品店买的现成的礼品相比，就有价值意义，虽然它的成本比较低但它毕竟它是你花心血花时间去完成的。就像现在最流行的针织围巾，为何会如此深得人心，更有人称它为温暖牌绝大部分

16、多是因为这个原因哦。而且还可以锻炼你的动手能力，不仅实用还有很大的装饰功用哦。3、按学号查询学生信息：附件（二）：调查问卷设计随着社会经济、文化的飞跃发展，人们正从温饱型步入小康型，崇尚人性和时尚，不断塑造个性和魅力的现代文化价值观念，已成为人们的追求目标。因此，顺应时代的饰品文化显示出强大的发展势头和越来越广的市场，从事饰品销售是有着广阔的市场空间。手工艺品，它运用不同的材料，通过不同的方式，经过自己亲手动手制作。看着自己亲自完成的作品时，感觉很不同哦。不论是01年的丝带编织风铃，02年的管织幸运星，03年的十字绣，04年的星座手链，还是今年风靡一时的针织围巾等这些手工艺品都是陪伴女生长大的

17、象征。为此，这些多样化的作品制作对我们这一创业项目的今后的操作具有很大的启发作用。在现代文化影响下，当今大学生对新鲜事物是最为敏感的群体，他们最渴望为社会主流承认又最喜欢标新立异，他们追随时尚，同时也在制造时尚。“DIY自制饰品”已成为一种时尚的生活方式和态度。在“DIY自制饰品”过程中实现自己的个性化追求，这在年轻的学生一代中尤为突出。“DIY自制饰品”的形式多种多样，对于动手能力强的学生来说更受欢迎。4、输出二叉树中所有的学生信息：我们女生之所以会钟爱饰品，也许是因为它的新颖，可爱，实惠，时尚，简单等。的确，手工艺品价格适中。也许还有更多理由和意义。那么大学生最喜欢哪种手工艺品呢?此次调查统计如下图（1-3）【参考文献】参考文献与网址：、数据结构C+描述 朱振元 朱承 编著