weixin_44462351的博客

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

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

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

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