家谱 资料管理.ppt

家谱资料管理课程答辩 计算机科学与技术 计算机 班 1、分析： 这道题目我们首先应该想到的是树，而将整个家庭的成员信息怎样整合到一颗树上就是我们具体所要做的。 首先我们要定义一个结构来记录一个成员的信息。而每个成员又和其他成员拥有不同的关系，这个就要靠自己去逻辑了，用左孩子右兄弟的方法可以将这个成员与其兄弟和儿女进行联系起来，然而还差两个关系就是父母和配偶的关系这就要在这个结构里多添加两个指针了一个用来和父亲节点建立关系，另一个用来和配偶节点建立关系。 多叉树的方法也是很合适的，只需在结构里定义一个结构数组将配偶和子女都放在儿子节点上，而配偶节点放在数组的第一个位子即可区分清楚配偶和子女。另外多加一个指针来将节点和父亲节点联系起来。这样就同样可也访问某个成员的兄弟姐妹了，只需访父亲节点的儿子节点即可。下图就是一个简单的家谱示意图： 2、设计 首先定义一个结构来表示一个成员如下： typedef struct TreeNode { int Num; //记录这个人拥有几个儿女 char Name[20]; //记录这个人的姓名 char Kind; //记录这个人的性别女G男B struct TreeNode * NextNode[20]; //记录这个人的儿女和配偶 struct TreeNode * Parent; //记录这个节点的父节点 }TreeNode 其次我们要从键盘接受信息建立多叉树。建立树的过程中无疑是要用到递归的，而这里用得是循环递归，顺序是由左到右由上到下，先配偶后孩子。这个程序中完成这一个功能的函数是void CreatTree(TreeNode *Tree)。具体的代码将附在最后整个程序之中。 第三我们还要从键盘接受输入并执行相应的动作，这里有A:输入家谱信息建立多叉树 B:在家族中查找某人并输出他或(她)的相应信息 C:添加新的成员 D:输出整个家谱信息 E:修改某个人的信息 F:退出整个程序 共六个命令A命令是已经完成了的，下面选择： 选择B，此时所要做的事情就是遍历整棵树，如果找到与之相符的信息就输出来否则返回错误。这里进行遍历也是用得递归的方法，同样的顺序由左到右由上到下，先配偶后孩子。 这个功能由函数void OutPutMessage(TreeNode * Tree,char name[],int length)来完成，而其中真正发挥力量的还是调用的很重要的查找函数TreeNode * SearchTree(TreeNode *Tree,char name[],int length)。具体代码将附在最后整个程序之中。 选择C，此时所要做的事情就是查找到相应的人员细信息并实施添加当然便利查找用的也似函数TreeNode * SearchTree(TreeNode *Tree,char name[],int length)，而完成整个添加功能的函数还是void AddNew(TreeNode * Tree)。具体的代码将附在最后整个程序之中。 选择D，毫无疑问我们做的事情就是要遍历整棵树一遍并把所有的信息输出来。这里我们用函数void OutPutAll(TreeNode *Tree)来实现。函数还是要用到一样的递归方法---循环递归。具体的代码将附在最后整个程序之中。 选择E，这里我们肯定还是要先查找相应的人员而查找又是由查找函数TreeNode * SearchTree(TreeNode *Tree,char name[],int length)完成。具体代码将附在最后整个程序之中。 选择F，退出整个程序。 3、整个程序调用的头文件为： #include stdio.h #include stdlib.h #include string.h 所有函数列表为： void CreatTree(TreeNode *Tree); //创建树 void OutPutAll(TreeNode *Tree); //遍历并输出树中的内容 TreeNode * SearchTree(TreeNode *Tree,char name[],int length); //在树中经过遍历查找某个人 void MainMenue(TreeNode *Tree); //输出主菜单 void SubMenue1(TreeNode * Tree); //输出副菜单 void SubMenue2(TreeNode *Tree); //输出副菜单 void Change(TreeNode * Tree); //修改某个人的信息 void AddNew(TreeNode * Tree); //添加新的成员 void OutPutMessa