- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构(3)之---二叉树的创建及遍历
二叉树的定义树作为一种逻辑结构，表示具有层次结构的数据每个节点最多只有两棵子树，即存在度大于2的节点称为二叉树二叉树以递归的形式定义在这里事先声明，这个系列并不是讲概念，糊弄字数，我将以最简洁，最直观的图与代码结合的形式为大家做出优质文章。概述图设计要点1.树的节点结构，需要数据域，指针域2.递归形式创建，链表方式存储3.默认前序输入创建树4.构建相应的栈，队列用于遍历中使用树的节点结构//树的节点定义typedef struct BiTNode{ char data;
2020-06-02 21:16:01
744
原创 数据结构(2)之---栈及表达式应用
栈的定义栈：只允许在一端进行插入或者删除操作的线性表栈顶：线性表允许进行插入和删除的那一端栈底：固定的，不允许进行插入和删除的另一端空栈：不含任何元素的空表栈的示意图如下：设计过程1.结构类型//栈的结构定义typedef struct{ ElemType data[MaxSize]; int top;}SqStack;2.基础方法（末尾附代码）InitStack(&s):初始化一个空栈sIsEmpty(S):判断一个栈是否为空Push(&S,ElemTy
2020-05-27 22:51:36
235
原创 数据结构(1)之---单链表
大家好，我是逝去的粒子，今天是2020.4.6号，从今天起我将开启一个新的篇章，数据结构从0开始到结束，为什么会突然想到尝试一个这样的系列呢，因为当初我学习的时候特别痛苦，听老师讲算法能听的差不多，但是却从来不能完整实现程序，就算从网上找程序，也是奇奇怪怪的，看不懂，因此，我打算开启这个篇章，以书为参考，尽量做最详细的解释，实现数据结构的代码，希望这个系列，可以帮到需要的人，也算是完成我当初的梦想...
2020-05-05 07:49:50
295
原创 数据结构之--非递归后序遍历的两种实现
大家好，我是失去的粒子，今天带来的是非递归后序的两种实现方法，大家选取适合自己的一种即可，提高算法思想是我们的目标。第一步：了解为什么要学习这个1.考研数据结构需要会2.可以提高自己的编程思想，而不是一个码农机器3.完整代码请大家放心，我统一放在文章最后，不必担心有头没尾！第一种思想第一种思想也是我从网上看到的，非常感谢。具体是说：当我们借助栈存放节点，并模拟后续遍历时，会发现每一个...
2020-04-22 22:59:04
2839
原创 数据结构之---交换左右子树
递归实现，直接放代码，有兴趣的可以看我后面的详细解析！//将树B的所有节点的左，右子树进行交换void Swap(BiTree &T){ BiTree temp; if(T){ Swap(T->lchild); Swap(T->rchild); temp=T->lchild; T->lchild=T->rchild; T->r...
2020-04-12 12:33:11
4544
4
原创 数据结构之---非递归中序遍历二叉树
二叉树中序非递归遍历算法实现大家好，我是刚刚起步的萌新，最近在学数据结构，此次为大家分享二叉树的中序非递归遍历算法，实现及差错修改。1.第一步呢我们需要创建二叉树，栈，基本栈方法这些我们就不一一说了，网上有很多。或可以联系我qq3434394197,代码如下：#include "stdio.h"#include "stdlib.h"#define MaxSize 50typedef i...
2020-04-02 10:36:02
6967
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人