自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 数据结构(3)之---二叉树的创建及遍历

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

2020-06-02 21:16:01 655

原创 数据结构(2)之---栈及表达式应用

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

2020-05-27 22:51:36 202

原创 数据结构(1)之---单链表

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

2020-05-05 07:49:50 247

原创 数据结构之--非递归后序遍历的两种实现

大家好,我是失去的粒子,今天带来的是非递归后序的两种实现方法,大家选取适合自己的一种即可,提高算法思想是我们的目标。第一步:了解为什么要学习这个1.考研数据结构需要会2.可以提高自己的编程思想,而不是一个码农机器3.完整代码请大家放心,我统一放在文章最后,不必担心有头没尾!第一种思想第一种思想也是我从网上看到的,非常感谢。具体是说:当我们借助栈存放节点,并模拟后续遍历时,会发现每一个...

2020-04-22 22:59:04 2508

原创 数据结构之---交换左右子树

递归实现,直接放代码,有兴趣的可以看我后面的详细解析!//将树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 4226 4

原创 数据结构之---非递归中序遍历二叉树

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

2020-04-02 10:36:02 6583 6

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除