数据结构课程设计(二叉排序树的相关操作).docVIP

数据结构课程设计报告 课程设计题目：二叉排序树的相关操作 学生姓名 ： 专 业 ： 班 级 ： 学 号 ： 指导教师 ： 2012年06月23日 摘要： 数据结构是研究数据之间关系的一门科学，我们称这一关系为数据的逻辑结构，简称数据结构。当数据的逻辑结构确定以后，数据在物理空间中的存储方式，称为数据的存储结构。同一逻辑结构可以具有不同的存储结构，因而有不同的算法。本次课程设计，程序中的数据采用“二叉树结构”。具体采用的是“二叉排序树”，并且使用“一维数组”作为其存储结构。一维数组顺序表存储结构是用一组地址连续的存储单元依次自左而右、自上而下存储二叉排序树的结点元素；本课程设计实现了二叉排序树的创建、查找、插入、删除，中序遍历输出等基本操作，完美地实现了二叉排序树的大部分功能。 关键词：二叉排序树的创建；中序遍历输出；插入结点；查找结点；删除结点 课程设计目的： 课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生适应实际，实践编程的能力。 1.菜单设计： 为了实现二叉排序树相关操作的管理，设计一个包含多个子菜单项的主菜单，子程序以链接系统的各项子功能，方便用户使用本程序。本系统主菜单界面如下图所示： 2.存储结构设计： 用二叉链式存储类型存储二叉树的结点结构。二叉树的链表中结点至少包含3个域：数据域、左孩子指针域和右孩子指针域。 typedef struct bitreenode// 二叉树结点结构类型 { int data; struct bitreenode *lchild; struct bitreenode *rchild; } bitreenode ,*bitree; 3. 系统功能设计： 本系统设置了5子功能菜单，5个子功能的设计描述如下。 建立二叉排序树，由函数void createbst( )来实现。 查找节点，由函数int searchbst(bitree root,int data)来实现。 插入节点，由函数void insertbst(bitree *root,int data)来实现。 删除节点，由函数bitreenode *deletebst(bitree t,int k)来实现。 四、目与流程图： 题目： 二叉排序树的相关操作 流程图： 五、运行结果： 1.创建二叉树： 查找结点： 插入结点： 删除结点： 退出： 六、小结： 经过一个星期的课程设计，过程曲折可谓一语难尽在此期间我失落过，也曾一度热情高涨。细心耐心，恒心才能做好事巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力培养了我参考书，及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。通过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。通过课程设计，培养了我严肃认真的，逐步建立正确的观念和全局观念。认识来源于实践，实践是认识的动力和最终目的，实践是检验真理的唯一标准。所以这个期末测试之后的课程设计对我们的作用是非常大的。课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，从而提高自己的实际动手能力和独立思考的能力。同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固这次课程设计终于顺利完成了此次课程设计，学到了很多课内学不到的东西，比如独立思考解决问题，出现差错的随机应变，受益非浅，今后的制作应该更轻松 附录： 1.源代码： # includestdio.h # includestdlib.h #define null 0 typedef struct bitreenode { int data; struct bitreenode *lchild; struct bitreenode *rchild; }bitreenode,*bitree; int searchbst(bitree root,int data) { bitree p; p=root; w