数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构与算法课程设计 课 程 代 码: 题 目: 二叉树生成家谱 年级/专业/班: 学 生 姓 名: 学 号: 开 始 时 间: 2015 年 12 月 09 日 完 成 时 间: 2015 年 12 月 29 日 课程设计成绩: 学习态度及平时成绩(30) 技术水平与实际能力(20) 创新(5) 说明书(计算书、图纸、分析报告)撰写质量(45) 总 分(100) 指导教师签名: 年 月 日 目 录 (小三黑体,居中) 二叉树生成家谱 3 / 24 1 需求分析 ........................................................ 6 1.1 任务与分析 ...................................................................................................... 6 1.2 测试数据 .......................................................................................................... 6 2 概要设计 ........................................................ 7 2.1 ADT 描述 .......................................................................................................... 7 2.2 程序模块结构 .................................................................................................. 8 2.3 各功能模块 ................................................................................................... 9 3 详细设计 ....................................................... 10 3.1 结构体定义 .................................................................................................... 1 0 3.2 初始化 ........................................................................................................... 1 1 3.3 插入操作 ....................................................................................................... 1 3 3 .4 查询操作 ........................................................................................................ 1 5 4 调试分析 ....................................................... 18 5 用户使用说明 ................................................... 18 6 测试结果 .....................