数据结构课程设计-家谱的实现与设计1.docxVIP

课程设计报告 课程设计名称： 数据结构课程设计 系 ： 三系 学生姓名： 班U级/ 13软件 学 号： 20130311227 成 绩： 指导教师： 刘杰 开课时间：2014.2015学年一学期 设计题目家谱的实现与设计 一、实习目的 通过学习，了解并初步掌握设计实现校大系统的完整过程，包括系统分析编码设计、 编阳集成以及调试分析，熟练掌握数据结构的选择、设计、实现、以及操作方法，为进-歩 的开发应用打好基础。 二、 问题描述 家谱的设计主要是实现对家庭成员信息的建立、査找、插入、修改、删除等 功能。可。基木功能如下： （1） 家谱祖先数据的录入（树的根结点）。 （2） 家庭成员的添加：即添加某-?人的儿女，儿女的数目由控制台端给出， 然后输入相应的儿女姓名（此处儿女的姓名不能重名）。 （3） 家庭成员的修改：可以修改某一成员的姓名。 （4） 员的查询:査询某一成员在家族中的耋分（第儿代），并能查询此成员的 所有子女及这一辈的所有成员。 （5） 家庭成员的删除：删除此成员时，若其有后代.将删除其所有后代成员。 三、 需求分析 该程序所做的「?作是对家族成员的的管埋，为家族成员对各代成员的姓名，性别及子 女情况的记录、查询提供方便。此程序规定： 在姓名录入时，姓名为10个字母以内的字符串：性别以WF表示： 程序的输出信息主要为：输出家族成员在家族中的辈分（第儿代），并能蓋询 此成员的所有子女及这-辈的所有成员。丿“I I 程序的功能主愛包括：家谱ttl先数据的录:入、家庭成员的添加、家庭成员的修 改、员的査询、家庭成员的删除； 四、 概要设计 系统用到的数据冇： char name[MAX]: char sex; / int generation; typedef struct node ( ) typedef struct ft( } ft *search(ft *pt char ch[]) ft *parent (ft *p, ft *q, int *flag) 标志，-1为左孩子，!为右孩子 int generation(ft *p,char ch[J) 〃定义data存储结构 〃创建结构体 //搜索指针函数 〃通过parent函数很到双亲结点。用flag //获得搜索到的成员的代目的返〕叫值 〃建B家谱孩子结点创建结点并void saves (ft *p, char b[]? char c, ini d) 〃建B家谱孩子结点创建结点并 对1航值保存 7) void TnitTreeO //初始化 8)void AddO //添加 9)void Search0 〃查询 10)void Change0 〃修改 ll)void Delete0 //删除 12) int main() //主函数 各程序模块之间的遡用关系： 主函数12）可以调用7）至11）。 五、详细设计 rinclude stdio.h include malloc.h #include string include stdlib.h ■define MAX 10 //搜索指针函数typedef stnict node( 〃定义 data //搜索指针函数 char namcfMAXl: //姓名 char int } node: sex; 〃性别 general ion;//Rfi lypedef struct ft( 〃创建结构体 struct node 1; //家谱中直系家属 struct fl *khildy/用来指向兄弟 struct ft *rchild://用来指向孩子 }R； /\ A/\ A / ^^1 ft *rooc: //root是结构体ft的指针 ft *searclXft *pxhar cli[]) ft *q； if(p NULL) return NULL;//没冇家语，头指针卜-为空 if(stremp(p-,ch)=O) return p;//家i普不为空，头指针下有这个人 if(p-lchild) ( q=searc h( p. 1c hild,c h); 〃在兄弟中找 if(q) return q:〃找到 if(p-rchiki) //在孩子中找 //在孩子中找 return q： return NULL刃没有找到 ft *parent(ft *p.fl * *flag) 子，1为右孩子if(p==NULL) return NULL;if(p-rchild==NULL) {*flag=O; return NULL;}else ft *parent(ft *p.fl * *flag) 子，1为右孩子 if(p==NULL) return NULL; if(p-rchild==NULL) { *flag=O; ret