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

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

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

交文档Ø 长沙学院课程设计任务书（每学生1份）Ø 长沙学院课程设计鉴定表（每学生1份）Ø 长沙学院课程设计说明书（每学生1份）指导教师签名：

日期：

教研室主任签名：

日期：

系主任签名：

日期：

长沙学院课程设计鉴定表姓名学号专业班级设计题目利用二叉排序树对顺序表进行排序指导教师指导教师意见：

评定等级：

教-省略部分-LL) { exit(1); }*/ if(bt){ PrintTree(bt-rchild, nlayer + 10); for (int i = 0; idata); PrintTree(bt-lchild, nlayer + 10); }}//////////////////////////////////////void menu(Btree tree) { int i; while (1) { printf("------BStree menu ------\n"); printf("1.BStree_insert\t2.BStree_delete\n"); printf("3.in oder BStree\t4.exit\n"); printf("5.Tree output\t6.Reconstruction the BStree\n"); //printf("5.Establish order table\t6.established Binary sort tree\n"); printf("please input your want:\n"); scanf_s("%d", i); if (i == 4)exit(0); switch (i) { case 1: keytype value; printf("please input the insert numbers:\n"); scanf_s("%d", value); if (insert_BSTree(tree, value))

printf("success insert!\n"); else printf("failure insert\n "); // menu(tree); break; case 2: keytype key; //printf("%d\n", tree-data); printf("please input the delete key numbers:\n"); scanf_s("%d", key); if (Delete_BSTree(tree, key)) printf("success delete!\n"); else printf("failure delete\n "); //PrintTree(tree ,1); // menu(tree); break; case 3: inoder_rec(tree); printf("\n"); //PrintTree(tree, 5); break; case 5 :PrintTree(tree, 5); break; case 6:tree = BSTree_fund(); if (tree)printf("Success\n"); else printf("failure\n"); break; } menu(tree); }}word教育资料达到当天最大量API KEY 超过次数限制