利用二叉排序树对顺序表进行排序重点.docxVIP

长 沙 学 院课程设计说明书题目利用二叉排序树对顺序表进行排序系(部)专业(班级)姓名学号指导教师起止日期2015.12.8—2015.12.15课程设计任务书课程名称：数据结构与算法课程设计设计题目：为了充分调动学生的学习积极性与主动性，适应不同兴趣、不同程度的学生对课程设计的要求，本课程设计提供四个任选题。每个学生可以根据本人的兴趣及能力选择教师指定的选题，也可以自定其他的选题。1、一元多项式计算问题2、迷宫问题3、利用二叉排序树对顺序表进行排序4、交通咨询系统5、内部排序算法的比较已知技术参数和设计要求：需求说明及要求题目三：利用二叉排序树对顺序表进行排序问题描述：利用二叉排序树对顺序表进行排序。基本要求：(1) 生成一个顺序表L;(2) 对所生成的顺序表L构造二叉排序树;(3) 利用栈结构实现中序遍历二叉排序树;(4) 中序遍历所构造的二叉排序树将记录由小到大输出。测试数据：用伪随机数产生程序产生，表长不小于20。选作内容：用实现二叉排序树的插入和删除操作。各阶段具体要求：1、需求分析阶段熟悉系统业务，从业务中抽取出系统的需求，形成完善的需求说明书。2、系统设计阶段根据需求，进行程序设计，包括定义系统的界面、定义系统数据的存储方式等，形成完善的设计说明书。3、编码实现阶段（1）完成代码编写（2）要求代码编写规范4、系统测试阶段（1）完成功能调试（2）要求完成必要的测试工作5、交付实施阶段（1）提交可正常执行的系统（2）提交系统需求说明书、设计说明书、程序代码（3）撰写课程设计报告书（4）要求规范地书写文档设计工作量：（1）软件设计：完成问题陈述中所提到的所有需求功能。（2）论文：要求撰写不少于3000字的文档，详细说明各阶段具体要求。工作计划：数据结构课程设计总学时数为2 周，其进度及时间大致分配如下：序号 设计内容 天数1 分析问题，给出数学模型，选择数据结构12 设计算法，给出算法描述23 给出源程序清单14编辑、编译、调试源程序55 编写课程设计报告1总计10注意事项提交文档长沙学院课程设计任务书（每学生1份）长沙学院课程设计鉴定表（每学生1份）长沙学院课程设计说明书（每学生1份）指导教师签名：　　 　　　　日期：　　 　　教研室主任签名：　　　　　　　 日期：　　　　　　　　系主任签名：　　　　　　　　　 日期：　　　　　　　　长沙学院课程设计鉴定表姓名学号专业班级设计题目利用二叉排序树对顺序表进行排序指导教师指导教师意见：评定等级： 教师签名： 日期：答辩小组意见：评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　教研室意见：教研室主任签名： 日期：　系（部）意见：系主任签名：　　　　　　　　日期：　　　　　说明课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类；摘要数据结构是研究与数据之间的关系，我们称这一关系为数据的逻辑结构，简称数据结构。当数据的逻辑结构确定以后，数据在物理空间中的存储方式，称为数据的存储结构。相同的逻辑结构可以具有不同的存储结构，因而有不同的算法。本次课程设计，是基于链式顺序表建立二叉排序树。主要功能有建立、重建、插入、删除以及遍历。关键词：二叉排序树、中序遍历、插入结点、删除结点设计内容与要求1.1课程名称：数据结构与算法课程设计设计题目：利用二叉排序树对顺序表进行排序问题描述：利用二叉排序树对顺序表进行排序。1.2设计要求：(1) 生成一个顺序表L;(2) 对所生成的顺序表L构造二叉排序树;(3) 利用栈结构实现中序遍历二叉排序树;(4) 中序遍历所构造的二叉排序树将记录由小到大输出。测试数据：用伪随机数产生程序产生，表长不小于20。选作内容：用实现二叉排序树的插入和删除操作。需求分析2.1设计目的本次构造的是一个二叉排序树，主要的功能有二叉排序树的建立、节点的插入与删除，二叉树的中序遍历、树型打印、以及重建一个新的二叉排序树。图2.1系统功能模块图2.2设计环境Windows 10系统、visual studio2015下编译运行第三章概要设计3.1 功能结构本程序主要实现的有七个功能，首先创建二叉排序树，完成后出现菜单界面，菜单界面的功能有：二叉排序树的插入、删除、中序遍历、树形输出、二叉排序树的重建、退出。图3.1主要功能结构流程图3.2函数的结构体typedef int keytype;typedef int valuetype;typedef int listtype;/////////////////////////////struct linklist {struct linklist *next;int element; //参数的数值