长沙学院课程设计-利用二叉树对顺序表进行排序教案.doc

长 沙 学 院 课程设计说明书 题目 利用二叉树对顺序表进行排序 系(部) 数学与计算机科学 专业(班级) 软件工程（2015级5班） 姓名 邝东 学号 B20150304513 指导教师 李运兰 刘钢钦 起止日期 2016.12.12～2016.12.23 课程设计任务书 课程名称：数据结构与算法 设计题目：利用二叉排序树对顺序表进行排序。 已知技术参数和设计要求： 问题描述： 利用二叉排序树对顺序表进行排序。 基本要求： (1) 生成一个顺序表L; (2) 对所生成的顺序表L构造二叉排序树; (3) 利用栈结构实现中序遍历二叉排序树; (4) 中序遍历所构造的二叉排序树将记录由小到大输出。 测试数据： 用伪随机数产生程序产生，表长不小于20。 选作内容： 用实现二叉排序树的插入和删除操作。 设计工作量： 40课时 工作计划： 理论课结束后两周进行课程设计，软件开发如下，一周完成。其中，两教学课时用于题目分析与介绍。其他教学可是用于程序设计。 计划时间 教学内容 教学方式 第16周，2课时 项目说明及题目分析 讲授与讨论 第16周，20课时 项目设计与实现 现场指导 第17周，20课时 ，项目实现与调试与答辩 现场检查、报告、答辩 注意事项 提交文档 长沙学院课程设计任务书 （每学生1份） 长沙学院课程设计鉴定表 （每学生1份） 长沙学院课程设计说明书 （每学生1份） 指导教师签名：　　 　　　　日期：　 2016.12.6 　 教研室主任签名：　　　　　　　 日期：　　　　　　　　 系主任签名：　　　　　　　　　 日期：　　　　　　　　 长沙学院课程设计鉴定表 姓名 邝东 学号 B20150304513 专业 软件工程 班级 15级5班 设计题目 利用二叉排序树对顺序表进行排序 指导教师 李运兰刘钢钦 指导教师意见： 评定等级： 教师签名： 日期： 答辩小组意见： 评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　 教研室意见： 教研室主任签名： 日期： 　 系（部）意见： 系主任签名：　　　　　　　　日期：　　　　　 说明 课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类；  摘 要 本次课程设计，依次运用了线性表，顺序栈，二叉树等知识，设计了一个利用二叉排序树对顺序表进行排序的程序，该程序是基于顺序表建立二叉排序树，通过在二叉树上插入，删除数据，再将二叉树上的数据存入栈中，然后输出，从而达到排序的功能。该程序生成的数据均为伪随机数，其主要功能包括二叉树的建立、结点的插入与删除以及遍历输出。 关键词： 插入、删除、二叉排序树、中序遍历 目 录 摘 要 I 第1章 设计内容与要求 1 1.1课程名称：数据结构与算法课程设计 1 1.2设计要求 1 第2章 需求分析 2 2.1功能模块 2 2.2设计环境 2 第3章 概要设计 3 3.1功能结构 3 3.2系统流程图 4 第4章 详细设计与实现 5 4.1新建二叉树模块 5 4.2 插入模块 5 4.3 删除模块 6 4.4遍历模块 7 第5章 测试 9 5.1新建模块测试 9 5.2插入模块测试 9 5.3删除模块测试 10 5.4遍历模块测试 11 总 结 12 参考文献 12 附录 源代码 13 第1章 设计内容与要求 1.1课程名称：数据结构与算法课程设计 设计题目：利用二叉排序树对顺序表进行排序 1.2设计要求 具体要求： (1) 生成一个顺序表L; (2) 对所生成的顺序表L构造二叉排序树; (3) 利用栈结构实现中序遍历二叉排序树; (4) 中序遍历所构造的二叉排序树将记录由小到大输出。 测试数据： 用伪随机数产生程序产生，表长不小于20。 选作内容： 用实现二叉排序树的插入和删除操作。 第2章 需求分析 2.1功能模块 为了解决为解决利用二叉排序树对顺序表进行排序，开发的系统，该系统包含4大功能模块，其中包含：二叉树的建立，结点的插入与删除和二叉树的中序遍历。 建立模块，该模块能够在程序运行时利用伪随机数建立二叉树。 插入模块，该模块能在二叉树上插入节点。 删除模块，该模块能够删除二叉树上的节点。 中序遍历模块，该模块能将二叉树从小到大输出。 2.2设计环境 Windows 7系统、编译运行 3章 概要设计 3.1功能结构 本程序主要实现的有六个功能，首先创建二叉排序树，完成后出现菜单界面，菜单界面的功能有：二叉排序树的插入、删除、中序遍历、二叉排序树的重建、退出。 图3.1 功能结构图 3.2系统流程图 主要函数 stru