- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的层序遍历：栈与队列方式
二叉树有先序、中序和后序三种遍历方式外，还有第四种遍历方式：层序遍历。在说二叉树层序遍历前，我们先来了解以下对于二叉树的遍历的一些东西。对二叉树的遍历，二叉树每个结点都要有左子树和右子树（无论有无左右子树，遍历时都要会去检查），就像一个二维数组一样，二维数组每个数组元素都有两个数据。对于这些二位结构的数据结构遍历，最终遍历出来都会按照一条一维的线性序列。根据遍历方法的不同，产生的一维线性序列也就不...
2018-04-30 20:05:47
8414
原创 栈方式实现二叉树的遍历
递归方式就是函数自身调用自身，当递归每次调用自身时，可以看作是入栈的过程，当递归条件满足后，结束时递归再一级一级的返回，返回过程可以看作是出栈的过程。递归和栈的实现过程可以看出都是符合“先进后出，后入先出”的原则，所以递归方式其实可以转化为栈的方式来实现。对于二叉树的遍历，先序、中序、后序遍历都可以用到递归方法实现，既然递归可以转化为栈，那么如何把对二叉树的遍历也改为用栈的思想来实现？对于下面这个...
2018-04-23 20:50:24
13511
12
原创 二叉树的存储结构与递归遍历方式
二叉树可以看成是一个有穷结点的集合，由根节点和其互不相交的左子树和右子树组成，所以二叉树的度等于2。（但是注意不是所有度为2的树都是二叉树。）二叉树有斜二叉树：也就是只有左子树或者右子树，它的另一个指针域为空，这样的二叉树其实就是一个链表。如果既有左子树又有右子树，像这样的情况，成为完美二叉树：也就是除了叶结点外，每一个结点都有左子树和右子树，叶节点是比较齐的，处于同一层。对于二叉树的操作，这里讲...
2018-04-16 20:57:25
455
原创 多项式的表示、读入、运算与输出
如何表示非零项高次数的多项式？多项式之间读入，输出，运算，怎么操作？首先看程序的构建，我们要设计以下几个函数：1、读入多项式。2、对多项式的每一项进行排列。3、多项式的运算。4、多项式输出。读入多项式前，先来看多项式的表示，多项式的表示方法可以用数组和链表，数组的方式编写代码较简单，不过需要事先确定好数组的大小。而链表方式比较灵活，不需要实现确定大小，数据读进来一个就存储，这里讲如何用链表的方式实...
2018-04-09 21:02:28
4195
原创 队列的顺序存储与链式存储
队列就是我们日常生活中的排队，队列也是一种线性表，与堆栈相反，队列的入列必须在队尾，出列必须在队头。与一般的线性表不同，队列的操作只能在两端，一端插入一端删除，先进先出。（堆栈只能在一端进行操作，所以先进后出）。队列的存储方式这里讲两种，首先第一种是用数组的方式实现队列的顺序存储。用一个一维数组来存储队列的数据，对队列执行操作时，插入和删除分别是对数组头和数组尾进行操作，所以还要有两个变量来指示数...
2018-04-02 20:59:36
4698
1
调用ACLLib库+MVC设计模式的单人版贪吃蛇小游戏（C语言实现）
2018-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人