logo

您所在位置网站首页 > 海量文档  > 计算机 > Java

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

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
长 沙 学 院 课程设计说明书 题目 利用二叉树对顺序表进行排序 系(部) 数学与计算机科学 专业(班级) 软件工程(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

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556