资源描述:
《数据结构课程设计-家谱的实现与设计_毕业论文.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、课程设计报告课程设计名称:数据结构课程设计系:三系学生姓名:朱强班级:13软件学号:20130311227成绩:指导教师:刘杰开课时间:2014-2015学年一学期设计题目一:家谱的实现与设计一、实习目的通过学习,了解并初步掌握设计、实现较大系统的完整过程,包括系统分析、编码设计、编码集成以及调试分析,熟练掌握数据结构的选择、设计、实现、以及操作方法,为进一步的开发应用打好基础。二、问题描述家谱的设计主要是实现对家庭成员信息的建立、查找、插入、修改、删除等功能。可。基本功能如下:(1)家谱祖先数据的录入(树的根结点)。(2)
2、家庭成员的添加:即添加某一人的儿女,儿女的数目由控制台端给出,然后输入相应的儿女姓名(此处儿女的姓名不能重名)。(3)家庭成员的修改:可以修改某一成员的姓名。(4)员的查询:查询某一成员在家族中的辈分(第几代),并能查询此成员的所有子女及这一辈的所有成员。(5)家庭成员的删除:删除此成员时,若其有后代,将删除其所有后代成员。三、需求分析该程序所做的工作是对家族成员的的管理,为家族成员对各代成员的姓名,性别及子女情况的记录、查询提供方便。此程序规定:1.在姓名录入时,姓名为10个字母以内的字符串;性别以M/F表示;2.程序的输
3、出信息主要为:输出家族成员在家族中的辈分(第几代),并能查询此成员的所有子女及这一辈的所有成员。3.程序的功能主要包括:家谱祖先数据的录入、家庭成员的添加、家庭成员的修改、员的查询、家庭成员的删除;四、概要设计系统用到的数据有:charname[MAX];charsex;/intgeneration;1)typedefstructnode{}//定义data存储结构2)typedefstructft{}//创建结构体3)ft*search(ft*p,charch[])//搜索指针函数4)ft*parent(ft*p,ft*q
4、,int*flag)//通过parent函数得到双亲结点。用flag标志,-1为左孩子,1为右孩子5)intgeneration(ft*p,charch[])//获得搜索到的成员的代目的返回值6)voidsaves(ft*p,charb[],charc,intd)//建立家谱孩子结点创建结点并对l赋值保存7)voidInitTree()//初始化8)voidAdd()//添加9)voidSearch()//查询10)voidChange()//修改11)voidDelete()//删除12)intmain()//主函数各程序
5、模块之间的调用关系:主函数12)可以调用7)至11)。一、详细设计#include#include#include#include#defineMAX10typedefstructnode{//定义data存储结构charname[MAX];//姓名charsex;//性别intgeneration;//代目}node;typedefstructft{//创建结构体structnodel;//家谱中直系家属structft*lchild;//用来指向兄
6、弟structft*rchild;//用来指向孩子}ft;ft*root;//root是结构体ft的指针ft*search(ft*p,charch[])//搜索指针函数{ft*q;if(p==NULL)returnNULL;//没有家谱,头指针下为空if(strcmp(p->l.name,ch)==0)returnp;//家谱不为空,头指针下有这个人if(p->lchild){q=search(p->lchild,ch);//在兄弟中找if(q)returnq;//找到}if(p->rchild){q=search(p->r
7、child,ch);//在孩子中找if(q!=NULL)returnq;}returnNULL;//没有找到}ft*parent(ft*p,ft*q,int*flag)//通过parent函数得到双亲结点。用flag标志,-1为左孩子,1为右孩子{if(p==NULL)returnNULL;//没有家谱,头指针下为空if(p->rchild==NULL){*flag=0;returnNULL;}else{if(p->lchild==q){*flag=1;returnp;}else{if(p->rchild==q){*flag
8、=-1;returnp;}else{if(p->lchild!=NULL){parent(p->lchild,q,*&flag);}if(p->rchild!=NULL){parent(p->rchild,q,*&flag);}}}}}intgeneration(ft*p,charch[]