利用二叉排序树对顺序表进行排序.pdf

.专业整理 . 长 沙 学 院 课 程 设 计 说 明 书 题 目 利用二叉排序树对顺序表进行排序 系 ( 部 ) 专 业 ( 班 级 ) 姓 名 .学习帮手 . .专业整理 . 学 号 指 导 教 师 起 止 日 期 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