完整word版数据结构家谱管理系统Word文档格式.docx
- 文档编号:16382590
- 上传时间:2022-11-23
- 格式:DOCX
- 页数:16
- 大小:176.67KB
完整word版数据结构家谱管理系统Word文档格式.docx
《完整word版数据结构家谱管理系统Word文档格式.docx》由会员分享,可在线阅读,更多相关《完整word版数据结构家谱管理系统Word文档格式.docx(16页珍藏版)》请在冰豆网上搜索。
姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不是必需的。
2).实现数据的存盘和读盘。
3)。
以图形方式显示家谱。
4)。
显示第n代所有人的信息。
5).按照姓名查询,输出成员信息(包括其本人、父亲、孩子的信息)。
6)。
按照出生日期查询成员名单。
7)。
输入两人姓名,确定其关系。
8).某成员添加孩子。
9)。
删除某成员(若其还有后代,则一并删除)。
10)。
修改某成员信息。
11)。
按出生日期对家谱中所有人排序.
12).打开一家谱时,提示当天生日的健在成员。
图1模块调用示意图
二、设计思路
本程序要求模块化管理,分成菜单函数、创建函数、添加函数、查找函数、控制各个部分从而将程序简单化出来分析。
本程序的主要功能是:
创建数据:
创建各相关数据,例如创建家谱信息。
添加数据:
增加家谱成员孩子信息。
查询信息:
按照姓名来查询成员信息,还可以通过输入出生日期来查询该家谱信息.退出系统:
程序编译结束后退出系统.
三、程序设计
1、数据结构描述
本程序首先定义了结构体,定义了lc,rc两个指针域;
定义如下:
typedefstructBiTNode
{
intmark;
//标记
intlevel;
charname[50];
//姓名
charbirthday[50];
//生日
charaddress[MAXN];
//住址
intmarriage;
//婚否(true表示结婚,false表示没结婚)
intlive;
//建在(true表示活着,false表示过世)
intsex;
//性别(true表示男,false表示女)
charlivemassage[50];
//死亡日期(如果其已经死亡)
Elemtypedata;
//
structBiTNode*lc,*rc;
}BiTNode,*BiTree;
2、主函数及其流程图
图3家谱管理流程图
图4创建家谱流程图
3、源程序
#include〈stdio.h>
#include〈string。
h〉
#include<
stdlib。
#include<
string。
typedefstructpnode
charmale[10];
charfemale[10];
intn;
structpnode*fchild,*brother;
}pnode,*ptree;
voidcreatfamily(ptree,FILE);
voidpreorder(ptreep);
voidshow(ptreep);
intMenu(){
system(”color1f"
);
system(”modecon:
cols=76lines=35”);
inti;
printf("
******************欢迎使用爱新觉罗家族管理系统*****************\n\n"
请选择:
\n"
\n”);
1.读取一个家庭关系\n”);
\n"
);
printf(”2。
显示一个家庭关系\n”);
printf(”\n”);
3.查找成员\n"
printf(”\n”);
4。
添加新成员\n”);
printf(”5.修改成员\n"
printf(”6.保存\n"
7.退出系统\n\n\n”);
********************************************************************\n\n"
printf(”输入1~6之间的数字选择相应功能:
”);
scanf(”%d"
,&i);
returni;
}
ptreecreatfamily(FILE*fp)
{
if(!
feof(fp))
{
ptreep;
p=(ptree)malloc(sizeof(pnode));
charfname[10],mname[10];
fscanf(fp,”%s%s%d\n"
,fname,mname,&i);
if((strcmp(fname,”n"
)==0)&&(strcmp(mname,"
n”)==0)&
&(i==0))
p=NULL;
returnp;
}
else
{
strcpy(p-〉male,fname);
strcpy(p—>
female,mname);
p->
n=i;
printf(”读取成功\n"
fchild=creatfamily(fp);
p-〉brother=creatfamily(fp);
returnp;
}
}
voidPreOrder(ptreep)
if(p)
{
show(p);
PreOrder(p—〉fchild);
PreOrder(p->
brother);
}
voidshow(ptreep)
{
printf(”名字配偶第几代\n"
%2s%6s%d\n"
,p-〉male,p—>
female,p-〉n);
voidsearch(ptreep,charname[])
{
if(strcmp(p—〉male,name)==0)
show(p);
getchar();
getchar();
search(p—〉fchild,name);
search(p->
brother,name);
voidadd(ptreep,charname[])
inti;
if(strcmp(p-〉male,name)==0)
{
printf(”名字配偶第几代\n"
scanf("
%s%s%d”,fname,mname,&i);
p—〉fchild=(ptree)malloc(sizeof(pnode));
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);
voidgai(ptreep,charname[])
charfname[10],mname[10];
printf(”名字配偶第几代\n”);
scanf(”%s%s%d"
fname,mname,&
i);
female,mname);
p-〉n=i;
gai(p—>
fchild,name);
gai(p—>
brother,name);
}
voidsave(ptreep,FILE*stream)
fprintf(stream,”%s%s%d"
p-〉male,p—>
female,p->
n);
save(p—>
fchild,stream);
save(p—〉brother,stream);
charout[20]="
nn0”;
fprintf(stream,”%s\n”,out);
intmain()
{intstatus;
charname[10];
ptreep;
FILE*fp=fopen(”lmx。
txt”,”r+"
while
(1){
status=Menu();
switch(status)
{
case1:
p=creatfamily(fp);
getchar();
break;
case2:
PreOrder(p);
getchar();
getchar();
break;
case3:
printf("
请输入搜索的名字\n"
scanf(”%s"
name);
search(p,name);
case4:
请输入要孩子的人\n"
scanf(”%s”,name);
add(p,name);
break;
case5:
printf(”请输入要修该的人\n”);
scanf("
%s”,name);
gai(p,name);
case6:
save(p,fp);
case7:
printf(”\n感谢使用本系统\n”);
fclose(fp);
exit(0);
//如果选择5,则退出循环终止程序
default:
printf(”\n您选择有误\n”);
}
}四、调试与分析
1、主菜单
家谱管理系统的主界面
2、显示家谱信息
读取家谱信息
3、显示家谱中第n代人所有信息
显示家谱中第n代人所有信息
4、按姓名查找某人并相应输出
查询家谱成员信息的界面
5、为家谱中成员添加孩子信息
为家谱中成员添加孩子信息
6、修改家谱中成员信息
修改家谱中成员信息
五、设计总结
1、完成情况
进程
第1次课
第2次课
第3次课
第4次课
负责人
项目计划
全体成员
总体方案
编写代码
徐程凯
实验报告
徐海域
视频制作
整体完善
答辩
2、心得体会
白钰琦:
从这个项目中,我懂得了代码编写能力的提高不是一天两天的事,而是一个日积月累的过程.在不断地编写调试,是在提出问题解决问题的过程中慢慢提升起来的。
所以,自己决定向编程高手看齐,多编程多提问多思考。
在今后的时间里更加努力地学习。
徐程凯:
在这个项目里我做了对家谱管理的系统分析。
刚开始我们从网上下载好了我们需要的资料,通过取其精华去其糟粕,本来是想把系统整合的很完美,可是由于我c语言基础不太扎实,未能完成。
也向同学请教,只能做到现在这个地步。
通过这次课程设计,我对这个树的操作有了深刻的了解,对C语言也有了更深刻的了解。
但我们需要更深刻地思考其实质是什么。
了解实验所需的基本程序,并用所学知识实现它。
徐海域:
这次的项目我的主要任务是撰写实验报告,刚开始的几天我开始写项目描述,接着我也卡了下代码,关于树我懂的不多,看了以前的书,也是浑浑噩噩的。
通过之前下载好的资料,我也试着去整合一些好的地方,不过未能完成。
通过本次的项目我意识到自己知识的匮乏。
在之后的日子里我会好好的补习知识。
希望在下次的项目中可以完成的好点。
项鸿伟:
这次课程设计着实让人头疼,我们多次运行了程序,很可惜许多功能无法实现,这使我们非常的头疼,但是在XX强大的搜索下,我们找到了模版,经过了艰难的研究,我们终于完善了这个程序。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整 word 数据结构 家谱 管理 系统
![提示](https://static.bdocx.com/images/bang_tan.gif)