发布时间 : 星期六 文章利用二叉排序树对顺序表进行排序更新完毕开始阅读
长 沙 学 院
课程设计说明书
题系
(
部
目 利用二叉排序树对顺序表进行排序 )
2015.12.8—2015.12.15
专业(班级) 姓学指起
名 号
导止
教日
师 期
1 / 31
课程设计任务书
课程名称：数据结构与算法课程设计
设计题目：
为了充分调动学生的学习积极性与主动性，适应不同兴趣、不同程度的学生对课程设计的要求，本课程设计提供四个任选题。每个学生可以根据本人的兴趣及能力选择教师指定的选题，也可以自定其他的选题。
1、一元多项式计算问题 2、迷宫问题
3、利用二叉排序树对顺序表进行排序 4、交通咨询系统 5、内部排序算法的比较
已知技术参数和设计要求： 需求说明及要求
题目三：利用二叉排序树对顺序表进行排序
问题描述：
利用二叉排序树对顺序表进行排序。 基本要求：
(1) 生成一个顺序表L;
(2) 对所生成的顺序表L构造二叉排序树; (3) 利用栈结构实现中序遍历二叉排序树;
(4) 中序遍历所构造的二叉排序树将记录由小到大输出。 测试数据：
用伪随机数产生程序产生，表长不小于20。 选作内容：
用实现二叉排序树的插入和删除操作。
各阶段具体要求： 1、需求分析阶段
熟悉系统业务，从业务中抽取出系统的需求，形成完善的需求说明书。
2、系统设计阶段
根据需求，进行程序设计，包括定义系统的界面、定义系统数据的存储方式等，形成完善
2 / 31
的设计说明书。
3、编码实现阶段 （1）完成代码编写
（2）要求代码编写规范
4、系统测试阶段 （1）完成功能调试
（2）要求完成必要的测试工作
5、交付实施阶段
（1）提交可正常执行的系统
（2）提交系统需求说明书、设计说明书、程序代码 （3）撰写课程设计报告书 （4）要求规范地书写文档
设计工作量：
（1）软件设计：完成问题陈述中所提到的所有需求功能。
（2）论文：要求撰写不少于3000字的文档，详细说明各阶段具体要求。
工作计划：
数据结构课程设计总学时数为2 周，其进度及时间大致分配如下： 序号 设计内容 天数 1 分析问题，给出数学模型，选择数据结构1 2 设计算法，给出算法描述2 3 给出源程序清单1
4编辑、编译、调试源程序5 5 编写课程设计报告1 总计10
注意事项 ? ? ? ?
提交文档
长沙学院课程设计任务书 长沙学院课程设计鉴定表 长沙学院课程设计说明书
（每学生1份） （每学生1份） （每学生1份）
指导教师签名： 日期：
教研室主任签名： 日期：
系主任签名： 日期：
3 / 31
长沙学院课程设计鉴定表
姓名 学号 专业 班级 指导教师 设计题目 指导教师意见： 评定等级： 教师签名： 日期： 答辩小组意见： 评定等级： 答辩小组长签名： 日期： 教研室意见： 教研室主任签名： 日期： 系（部）意见： 系主任签名： 日期： 说明
4 / 31
利用二叉排序树对顺序表进行排序 课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类；