利用二叉排序树对顺序表进行排序课程设计说明书.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）要求完成必要的