数据结构课程设计小组报告_模板.docVIP

数据结构1组内成员贡献表 3 2 课程设计目的 3 3 课程设计内容和要求 3 4 任务完成情况 4 5 设计名称 4 5.1 设计目的 4 5.2 设计内容及要求 4 5.3 需求分析 4 5.4 概要设计 6 5.5 详细代码 7 5.6 使用说明 7 5.7 测试结果与分析 8 5.8 体会与感想 12 6 参考文献 13 附录： 13 设计名称的代码 13 1组内成员贡献表 姓名（学号） 学号 贡献度 张三 060****** …… 李四 …… …… 钱五 …… …… …… …… …… （总计） 2 课程设计目的 学习获取知识的方法； 提高发现问题、分析问题和解决实际问题的能力； 加强创新意识和创新精神； 加强团队的分工与合作； 5、 掌握面向实际背景思考问题的方法。 3 课程设计内容和要求 内容： 前言 航班信息的查询与检索 树结构的应用 图结构的应用 大数四则运算 综合应用——图书管理信息系统的设计和实现 要求： 完成第2章、第3章中每章2个设计任务中的至少一个任务。 在完成个人任务1的基础上，完成第4章2个设计任务中的至少一个任务。 每人必须在完成个人任务的基础上提交个人任务的设计报告，内容包括：任务名称、目的、具体内容、需求分析、概要设计、主要代码分析、测试结果、收获与体会。无论是个人任务还是小组任务希望各小组团队合作，小组成员之间应互相讨论，互相启发。 4 任务完成情况 任务完成情况介绍，如表3-1.（仅供参考，请根据实际完成情况填写） 完成任务名称 交通咨询系统设计 关键路径问题 大数四则运算 5 设计名称 5.1 设计目的 根据内容填写 5.2 设计内容及要求 本程序用VC编写，完成以下功能：根据内容填写 5.3 需求分析 下列仅供参考（请根据内容填写） 本程序用VC编写，完成二叉树的生成二叉链表、递归中序遍历、非递归中序遍历、层次遍历、计算二叉树的深度及叶子个数、建立线索二叉树并实现中序遍历等功能，并且需要一个菜单让用户自主选择执行的功能。 ① 输入的形式和输入值的范围： 元素输入时，元素的值都是char型，以“#”为空结点。 输出的形式： 在每次选择菜单后，都输出相应的结果，并且询问下次操作的项目。 程序所能达到的功能： 完成单链表的二叉树的生成二叉链表、递归中序遍历、非递归中序遍历、层次遍历、计算二叉树的深度及叶子个数、建立线索二叉树并实现中序遍历。每次操作结束后，都会有菜单方便用户进行下一步的操作。 测试数据： 菜单显示为： -----------------------菜单--------------------------- A----------------------二叉树建立 B----------------------递归中序遍历 C----------------------非递归中序遍历 D----------------------层次遍历 E----------------------求二叉树的深度 F----------------------求二叉树的子叶个数 G---------------------线索二叉树的建立及遍历 H----------------------退出 请输入您要测试的项目： B．二叉树建立 ? 选择 A或a ? 显示 “请按先序建立二叉树的结点序列（以“#”为空结点）：” ? 输入 ABC##DE##F##G## ? 输出 完成创建二叉树! C．递归中序遍历 ? 选择 B或b ? 显示 “该二叉树的递归中序遍历序列为：” ? 输出 C B E D F A G D．非递归中序遍历 ? 选择 C或c ? 显示 “该二叉树的非递归中序遍历序列为：” ? 输出 C B E D F A G E．层次遍历 ? 选择 D或d ? 显示 “该二叉树层次遍历序列为：” ? 输出 C B E D F A G F．求二叉树的深度 ? 选择 E或e ? 显示 “该二叉树的深度为：” ? 输出 4 G．求二叉树的子叶个数 ? 选择 F或f ? 显示 “该二叉树的子叶个数为：” ? 输出 4 H．线索二叉树的建立及遍历 ? 选择 G或g ? 显示 “请按先序线索二叉树输入元素：” ? 输入 ABC##DE##F##G## ? 输出 完成创建线索二叉树! ? 显示 “二叉树的线索化：” ? 输出 线索化成功! ? 显示 “线索二叉树的中序遍历：” ? 输出 C B E D F A G I．退出程序 ? 选择 7 ? 退出当前程序 5.4 概要设计 为了实现上述程序功能，需要定义单链表的抽象数据类型：下列仅供参考（