weixin_44462351的博客

二叉树的定义 树作为一种逻辑结构，表示具有层次结构的数据 每个节点最多只有两棵子树，即存在度大于2的节点称为二叉树 二叉树以递归的形式定义 在这里事先声明，这个系列并不是讲概念，糊弄字数，我将以最简洁，最直观的图与代码结合的形式为大家做出优质文章。 概述图 设计要点 1.树的节点结构，需要数据域，指针域 2.递归形式创建，链表方式存储 3.默认前序输入创建树 4.构建相应的栈，队列用于遍历中使用 树的节点结构 //树的节点定义 typedef struct BiTNode{ char data;

栈的定义 栈：只允许在一端进行插入或者删除操作的线性表 栈顶：线性表允许进行插入和删除的那一端 栈底：固定的，不允许进行插入和删除的另一端 空栈：不含任何元素的空表 栈的示意图如下： 设计过程 1.结构类型 //栈的结构定义 typedef struct{ ElemType data[MaxSize]; int top; }SqStack; 2.基础方法（末尾附代码） InitStack(&s):初始化一个空栈s IsEmpty(S):判断一个栈是否为空 Push(&S,ElemTy

二叉树中序非递归遍历算法实现 大家好，我是刚刚起步的萌新，最近在学数据结构，此次为大家分享二叉树的中序非递归遍历算法，实现及差错修改。 1.第一步呢我们需要创建二叉树，栈，基本栈方法这些我们就不一一说了，网上有很多。或可以联系我qq3434394197,代码如下： #include "stdio.h" #include "stdlib.h" #define MaxSize 50 typedef i...

大家好，我是逝去的粒子，今天是2020.4.6号，从今天起我将开启一个新的篇章，数据结构从0开始到结束，为什么会突然想到尝试一个这样的系列呢，因为当初我学习的时候特别痛苦，听老师讲算法能听的差不多，但是却从来不能完整实现程序，就算从网上找程序，也是奇奇怪怪的，看不懂，因此，我打算开启这个篇章，以书为参考，尽量做最详细的解释，实现数据结构的代码，希望这个系列，可以帮到需要的人，也算是完成我当初的梦想...