家谱算法设计技能训练实践报告.doc

算法设计技能训练 实践报告 中题目：院 （系）： 专 业： 班 级： 学 生： 学 号： 指导教师年 月 （四号，宋体、居中） 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 （居中，三号宋体，加粗，占4行） 摘 要小四号，宋体） 关键词： 附录B2 课程设计报告“英文摘要”式Records management problems （居中，三号,Times New Roman，加粗，占4行）Abstract （小三号，Times New Roman，加粗，居中） Genealogy for relations between family members of a family history records. Preparation is a records management software, implementation of a family of all the information collected. The family members information establishment, search, insert, modify, delete, update, increase, statistics and so on. The question we should first think of is the tree, and the whole family members how information is integrated into a tree that we have to do. And deepen said to the tree, storage, the understanding of the definition, application and can be familiar with multi tree, and it in the program using the method. Key Words: Family members, records management, add, delete, update, statistics（小四号，Times New Roman，加粗） 附 录 C 课程设计报告“目录”式样 目 录 中文摘要………………………………………………………………（） 英文摘要………………………………………………………………（）1课题概述…………………………………………………………（）……………………………………………………………………（6） 1.2设计内容……………………………………………………………………（6） 2概要设计 …………………………………………………………（）………………………………………………………………（7） 2.2 分析图 ……………………………………………………………………（8） 3 调试分析 …………………………………………………………( 9) 3.1 程序的分析………………………………………………………………（9） 3.2 程序的输出………………………………………………………………（10） 4课程设计小结………………………………………………………（13） 致谢…………………………………………………………………() 参考文献……………………………………………………………() 课程设计报告知识产权声明………………………………………(13) 课程设计报告独创性声明…………………………………………(13) 附录…………………………………………………………………() （目录行距用1.5倍行距） 这道题目我们首先应该想到的是树，而将整个家庭的成员信息怎样整合到一颗树上就是我们具体所要做的。 首先我们要定义一个结构来记录一个成员的信息。而每个成员又和其他成员拥有不同的关系，这个就要靠自己去逻辑了，用左孩子右兄弟的方法可以将这个成员与其兄弟和儿女进行联系起来，然而还差两个关系就是父母和配偶的关系这就要在这个结构里多添加两个指针了一个用来和父亲节点建立关系，另一个用来和配偶节点建立关系。 多叉树的方法也是很合适的，只需在结构里定义一个结构数组将配偶和子女都放在儿子节点上，而配偶节点放在数组的第一个位子即可区分清楚配偶和子女。另外多加一个指针来将节点和父亲节点联系起来。这样就同样可也访问某个成员的兄弟姐妹了，只需a访父亲节点的儿子节点即可。示意图如下： 1.1设计目的 1、能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题