数据结构二叉树家谱标准管理系统.docxVIP

数学和计算机学院 课程设计说明书 课 程 名 称: 数据结构和算法课程设计 课 程 代 码: 题 目: 二叉树生成家谱 年级/专业/班: 学 生 姓 名: 学　　 号: 开 始 时 间: 年 12 月 09 日 完 成 时 间: 年 12 月 29 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平和实际能力（20） 创新（5） 说明书（计算书、图纸、分析汇报）撰写质量（45） 总 分（100） 指导老师署名： 年 月 日 目 录 （小三黑体，居中） TOC \o 1-2 \h \z \u 1 需求分析 6 1.1任务和分析 6 1.2测试数据 6 2 概要设计 7 2.1 ADT描述 7 2.2程序模块结构 8 2.3　各功效模块 9 3 具体设计 10 3.1结构体定义 10 3.2 初始化 11 3.3 插入操作 13 3.4 查询操作 15 4 调试分析 18 5 用户使用说明 18 6 测试结果 18 结 论 23 附 录 24 参考文件 25 摘 要 伴随计算机科学技术、计算机产业快速发展，计算机应用普及也在以惊人速度发展，计算机应用已经深入到人类社会各个领域。计算机应用早已不限于科学计算，而更多地应用在信息处理方面。计算机能够存放数据对象不再是纯粹数值，而扩展到了字符、声音、图像、表格等多种多样信息。对于信息处理也不再是单纯计算，而是部分如信息存放、信息检索等非数值计算。那么，现实世界多种数据信息怎样才能够存放到计算机内存之中，对存入计算机数据信息怎样进行科学处理，这包含计算机科学信息表示和算法设计问题。为处理现实世界中某个复杂问题，总是期望设计一个高效适用程序。这就需要处理怎样合理地组织数据、建立适宜数据结构，怎样设计适用算法，以提升程序实施时间效率和空间效率。“数据结构”就是在此背景下逐步形成、发展起来。 在多种高级语言程序设计基础训练中，处理某一实际问题步骤通常是：分析实际问题；确定数学模型；编写程序；反复调试程序直至得到正确结果。所谓数学模型通常指具体数学公式、方程式等，如牛顿迭代法解方程，多种级数计算等。这属于数值计算一类问题。而现实生活中，更多是非数值计算问题，如手机中通讯录，大家对它操作关键是查找、增加、删除或修改电话统计。再如，大家常常在互联网上查阅多种新闻，或查阅电子地图，大家能够在某城区地图上查找自己所需街道或店铺，其操作关键是搜索和查询。下面再来分析多个经典实例，它们关键特点是：不一样实例数据元素之间存在不一样关系；对数据信息处理关键有插入、删除、排序、检索等。 关键词：网络化；计算机；对策；二叉树 引 言 课程设计目标：经过本项课程设计，培养学生独立思索、综合利用所学相关对应知识能力，使学生巩固《数据结构》课程学习内容，掌握工程软件设计基础方法，强化上机动手编程能力，闯过理论和实践相结合难关；为了培养学生综合利用所学知识、独立分析和处理实际问题能力，培养创意识和创新能力，使学生取得科学研究基础训练。为后续各门计算机课程学习和毕业设计打下坚实基础。同时，能够利用这次机会来检验自己c/c++/数据结构水平，提升自己写作水平，锻炼自己动手能力。 而此次课程设计意义在于：增强自己动手能力，熟悉和掌握二叉树多种遍历算法，和递归在遍历二叉树中应用，增强自己调试程序和测试程序能力。 1 需求分析 1.1任务和分析 1.建立输入文件以存放最刜家谱中各组员信息。  2.组员信息中均应包含以下内容： 姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡） 也可附加其它信息、但不是必需。  3.能对修改后家谱存盘以备以后使用。  4.能从文件中读出已经有家谱，形成树状关系。  5.家谱建立好以后，以图形方法显示出来。  6.显示第n 代全部些人信息。  7.根据姓名查询，输出组员信息（包含其本人、父亲、孩子信息）。  8.根据出生日期查询组员名单。  9.输入两人姓名，确定其关系。  10.给某人添加孩子。  11.删除某人（若其还有后代，则一并删除）。  12.修改某人信息。 13.用括号法输出家谱组员信息 1.2测试数据 1 徐朝嬴 m 1938-1-20 1 彭代芳 0 此人相当热心 0 2 3 4 5 10000 2 徐廷文