数据结构_家谱管理系统.doc

数据结构_家谱管理系统 /*7、家谱管理系统 （4） 任务：实现具有下列功能的家谱管理系统 功能要求： 1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容： 姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 2). 实现数据的存盘和读盘。 3). 以图形方式显示家谱。 4). 显示第n 代所有人的信息。 5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 6). 按照出生日期查询成员名单。 7). 输入两人姓名，确定其关系。 8). 某成员添加孩子。 9). 删除某成员（若其还有后代，则一并删除）。 10).修改某成员信息。 11).按出生日期对家谱中所有人排序。 12).打开一家谱时，提示当天生日的健在成员。 要求：建立至少30个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。 测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。 测试数据及测试结果请在上交的资料中写明； */ #includestdio.h #includestdlib.h #includestring.h #includetime.h #includemap.h #define MAXN 100 #define MAXMEM 100 #define Elemtype char ////////////////////////// //树 typedef struct BiTNode { int mark;//标记 int level; char name[50];//姓名 char birthday[50];//生日 char address[MAXN];//住址 bool marriage;//婚否（true表示结婚，false表示没结婚） bool live;//建在（true表示活着，false表示过世） bool sex;//性别（true表示男，false表示女） char livemassage[50];//死亡日期（如果其已经死亡） Elemtype data;// struct BiTNode *lc,*rc; }BiTNode,*BiTree; ////////////////////////////////////////////////////////////////// //树的相关操作 char nametemp[50];//姓名 char birthdaytemp[50];//生日 char addresstemp[MAXN];//住址 bool marriagetemp;//婚否（true表示结婚，false表示没结婚） bool livetemp;//建在（true表示或者，false表示过世） bool sextemp; char livemassagetemp[MAXN];//死亡日期（如果其已经死亡） char ch;//额外使用 int leveltemp;//人的代数 int Nth;//显示第n代人时要用 char searchdata[50]; char searchname[50]; int count;//计数 int choice;//各种选择 int use; BiTree temp; struct BiTNodeList { BiTree data; BiTNodeList *next; }; BiTNodeList *List; void CreatBiTree(BiTree T,FILE *in)//建立双链二叉树 { fscanf(in,%c,ch); //printf(%c\n,ch); if(ch == @) { T = NULL; fscanf(in,%c,ch); } else { T = (BiTree)malloc(sizeof(BiTNode)); //fscanf(in,%s%s%s%d%d,nametemp,birthdaytemp,addresstemp,marriagetemp,livetemp); fscanf(in,%s,nametemp); strcpy(T-name,name