数据结构_家谱管理系统方案.doc
课程设计报告项目名称：家谱查询系统项目组长：项目成员：班级名称：专业名称：完成时间:目 录一、案例描述- 3 -1、总体描述- 3 -2、模块描述- 3 -二、设计思路- 3 -三、程序设计- 4 -1、数据结构描述- 4 -2、主函数及其流程图- 4 -3、源程序- 5 -四、调试与分析- 14 -1、主菜单- 14 -2、显示家谱信息- 15 -3、显示家谱中第n代人所有信息- 16 -4、按姓名查找某人并相应输出- 16 -5、按出生日期查找家谱成员信息- 16 -6、为家谱中成员添加孩子信息- 17 -7、为家谱中成员添加妻子信息- 17 -8、删除家谱中成员及其后代信息- 18 -9、修改家谱中成员信息- 18 -10、确定家谱中两个成员关系- 19 -11、按出生年月排序家谱- 19 -五、设计总结- 20 -1、完成情况- 20 -2、心得体会- 20 -一、案例描述1、总体描述家谱管理系统是查询家谱信息必不可少的一部分.利用家谱管理系统可以清楚的查询到家族成员的详细信息。该家谱管理系统是通过树来实现的。本程序具有插入、查找等功能.可以实现存放家谱中各成员的信息。程序的操作界面简洁美观.易于操作。本程序运用了函数、循环、树等知识来进行设计.实现系统和数据结构设计。2、模块描述1>. 输入文件以存放最初家谱中各成员的信息.成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期若其已死亡.也可附加其它信息、但不是必需的。2>. 实现数据的存盘和读盘。3>. 以图形方式显示家谱。4>. 显示第n 代所有人的信息。5>. 按照姓名查询.输出成员信息包括其本人、父亲、孩子的信息。6>. 按照出生日期查询成员名单。7>. 输入两人姓名.确定其关系。8>. 某成员添加孩子。9>. 删除某成员若其还有后代.则一并删除。10>.修改某成员信息。11>.按出生日期对家谱中所有人排序。12>.打开一家谱时.提示当天生日的健在成员。树操作模块 主程序模块 菜单选择模块图1 模块调用示意图二、设计思路本程序要求模块化管理.分成菜单函数、创建函数、添加函数、查找函数、控制各个部分从而将程序简单化出来分析。本程序的主要功能是：创建数据：创建各相关数据.例如创建家谱信息。添加数据：增加家谱成员孩子信息。查询信息：按照姓名来查询成员信息.还可以通过输入出生日期来查询该家谱信息。退出系统：程序编译结束后退出系统。三、程序设计1、数据结构描述本程序首先定义了结构体.定义了lc.rc两个指针域；定义如下：typedef struct BiTNodeint mark;/标记 int level; char name50;/姓名 char birthday50;/生日 char addressMAXN;/住址 int marriage;/婚否true表示结婚.false表示没结婚 int live;/建在true表示活着.false表示过世 int sex;/性别true表示男.false表示女 char livemassage50;/死亡日期如果其已经死亡 Elemtype data;/ struct BiTNode *lc,*rc; BiTNode,*BiTree;2、主函数及其流程图LocateTime<>ShowFamilyTree<T>ShowNth<T>SearchByName<T>退出SearchByBirthday<T>MainAddChild<T>AddWife<T>DeleteByName<T>图3 家谱管理流程图申请节点,int i=1分配节点输入成员名Tree->Name,给定Node->Num输入成员名Tree->NameCreatTree<Node->NextNodei>i<=node->numYN结束CreateeTree图4 创建家谱流程图3、源程序- 11 - / 11#include<stdio.h> #include<string.h>#include<stdlib.h>#include<string.h>typedef struct pnode char male10; char female10; int n; struct pnode *fchild,*brother;pnode,*ptree;void creatfamily<ptree ,FILE >void preorder<ptree p>void show<ptree p>int Menu<>system<"color 1f">system<"mode con:cols=76 lines=35">int i;printf<"* 欢迎使用爱新觉罗家族管理系统*nn">printf<"请选择：n">printf<" n">printf<" 1.读取一个家庭关系n">printf<" n">printf<" 2.显示一个家庭关系n">printf<" n">printf<" 3.查找成员n">printf<" n">printf<" 4.添加新成员n">printf<" n">printf<" 5.修改成员n">printf<" n">printf<" 6.保存n">printf<" n">printf<" 7.退出系统nnn">printf<" n">printf<"*nn">printf<"输入16之间的数字选择相应功能：">scanf<"%d",&i>return i;ptree creatfamily<FILE *fp> if<!feof<fp>> ptree p;p=<ptree>malloc<sizeof<pnode>> char fname10,mname10; int i; fscanf<fp,"%s %s %dn", fname,mname,&i> if<<strcmp<fname,"n">=0> && <strcmp<mname,"n">=0> && <i=0>> p=NULL; return p; else strcpy<p->male,fname> strcpy<p->female,mname> p->n=i; printf<"读取成功n"> p->fchild=creatfamily<fp> p->brother=creatfamily<fp> return p; void PreOrder<ptree p> if<p> show<p>PreOrder<p->fchild>PreOrder<p->brother> void show<ptree p> printf<"名字 配偶 第几代n"> printf<"%2s %6s %dn",p->male,p->female,p->n>void search<ptree p,char name> if<p> if<strcmp<p->male,name>=0> show<p> getchar<>getchar<> search<p->fchild,name>search<p->brother,name> void add<ptree p,char name> char fname10,mname10; int i; if<p> if<strcmp<p->male,name>=0> printf<"名字 配偶 第几代n"> scanf<"%s %s %d",fname,mname,&i> p->fchild=<ptree>malloc<sizeof<pnode>> strcpy<p->fchild->male,fname> strcpy<p->fchild->female,mname> p->fchild->n=i; p->fchild->fchild=NULL; p->fchild->brother=NULL; add<p->fchild,name> add<p->brother,name> void gai<ptree p,char name> char fname10,mname10; int i; if<p> if<strcmp<p->male,name>=0> printf<"名字 配偶 第几代n"> scanf<"%s %s %d",fname,mname,&i> strcpy<p->male,fname> strcpy<p->female,mname> p->n=i; gai<p->fchild,name> gai<p->brother,name> void save<ptree p,FILE *stream>if<p> fprintf<stream,"%s %s %d",p->male,p->female,p->n> save<p->fchild,stream> save<p->brother,stream> else char out20 = "n n 0" fprintf<stream,"%sn",out> int main<> int status; char name10; ptree p; FILE *fp= fopen<"lmx.txt","r+"> while<1>status=Menu<>switch<status> case 1: p=creatfamily<fp> getchar<> getchar<>break;case 2:PreOrder<p>getchar<>getchar<>break;case 3:printf<"请输入搜索的名字n">scanf<"%s",name>search<p,name>break;case 4:printf<"请输入要孩子的人n">scanf<"%s",name>add<p,name> break;case 5:printf<"请输入要修该的人n">scanf<"%s",name>gai<p,name>break;case 6: save<p,fp> getchar<> getchar<>break;case 7:printf<"n感谢使用本系统n">fclose<fp>fclose<fp>exit<0> /如果选择5.则退出循环终止程序break; default :printf<"n您选择有误n">getchar<> 四、调试与分析1、主菜单家谱管理系统的主界面2、显示家谱信息读取家谱信息3、显示家谱中第n代人所有信息显示家谱中第n代人所有信息4、按姓名查找某人并相应输出查询家谱成员信息的界面5、为家谱中成员添加孩子信息为家谱中成员添加孩子信息6、修改家谱中成员信息修改家谱中成员信息五、设计总结1、完成情况进程第1次课第2次课第3次课第4次课负责人项目计划全体成员总体方案全体成员编写代码徐程凯实验报告徐海域视频制作白钰琦整体完善全体成员答辩全体成员
