数据结构二叉树家谱管理系统.doc

二叉树生成家谱 PAGE3 / NUMPAGES24 数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构与算法课程设计 课 程 代 码: 题 目: 二叉树生成家谱 年级/专业/班: 学 生 姓 名: 学　　 号: 开 始 时 间: 2015 年 12 月 09 日 完 成 时 间: 2015 年 12 月 29 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书（计算书、图纸、分析报告）撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 目 录 （小三黑体，居中） TOC \o 1-2 \h \z \u HYPERLINK \l _Toc344320817 1 需求分析 PAGEREF _Toc344320817 \h 6 HYPERLINK \l _Toc344320818 1.1任务与分析 PAGEREF _Toc344320818 \h 6 HYPERLINK \l _Toc344320819 1.2测试数据 PAGEREF _Toc344320819 \h 6 HYPERLINK \l _Toc344320820 2 概要设计 PAGEREF _Toc344320820 \h 7 HYPERLINK \l _Toc344320821 2.1 ADT描述 PAGEREF _Toc344320821 \h 7 HYPERLINK \l _Toc344320822 2.2程序模块结构 PAGEREF _Toc344320822 \h 8 HYPERLINK \l _Toc344320823 2.3　各功能模块 PAGEREF _Toc344320823 \h 9 HYPERLINK \l _Toc344320824 3 详细设计 PAGEREF _Toc344320824 \h 10 HYPERLINK \l _Toc344320825 3.1结构体定义 PAGEREF _Toc344320825 \h 10 HYPERLINK \l _Toc344320826 3.2 初始化 PAGEREF _Toc344320826 \h 11 HYPERLINK \l _Toc344320827 3.3 插入操作 PAGEREF _Toc344320827 \h 13 HYPERLINK \l _Toc344320828 3.4 查询操作 PAGEREF _Toc344320828 \h 15 HYPERLINK \l _Toc344320829 4 调试分析 PAGEREF _Toc344320829 \h 18 HYPERLINK \l _Toc344320830 5 用户使用说明 PAGEREF _Toc344320830 \h 18 HYPERLINK \l _Toc344320831 6 测试结果 PAGEREF _Toc344320831 \h 18 HYPERLINK \l _Toc344320832 结 论 PAGEREF _Toc344320832 \h 23 HYPERLINK \l _Toc344320833 附 录 PAGEREF _Toc344320833 \h 24 HYPERLINK \l _Toc344320834 参考文献 PAGEREF _Toc344320834 \h 25 摘 要 随着计算机科学技术、计算机产业的迅速发展，计算机的应用普及也在以惊人的速度发展，计算机应用已经深入到人类社会的各个领域。计算机的应用早已不限于科学计算，而更多地应用在信息处理方面。计算机可以存储的数据对象不再是纯粹的数值，而扩展到了字符、声音、图像、表格等各种各样的信息。对于信息的处理也不再是单纯的计算，而是一些如信息存储、信息检索等非数值的计算。那么，现实世界的各种数据信息怎样才能够存储到计算机的内存之中，对存入计算机的数据信息怎样进行科学处理，这涉及计算机科学的信息表示和算法设计问题。为解决现实世界中某个复杂问题，总是希望设计一个高效适用的程序。这就需要解决怎样合理地组织数据、建立合适的数据结构，怎样设计适用的算法，以提高程序执行的时间效率和空间效率。“数据结构”就是在此背景下逐步形成、发展起来的。 在各种高级语言程序设计的基本训练中，解决某一实际问题的步骤一般是：分析实际问题；确定数学模型；编写程序；反复调试程序直至得到正确结果。所谓数学模型一般指具体