自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

大力海棠的博客

我才发现,你很耀眼,请让我再瞧瞧你的双眼!

  • 博客(5)
  • 资源 (1)
  • 收藏
  • 关注

原创 二叉树的层序遍历:栈与队列方式

二叉树有先序、中序和后序三种遍历方式外,还有第四种遍历方式:层序遍历。在说二叉树层序遍历前,我们先来了解以下对于二叉树的遍历的一些东西。对二叉树的遍历,二叉树每个结点都要有左子树和右子树(无论有无左右子树,遍历时都要会去检查),就像一个二维数组一样,二维数组每个数组元素都有两个数据。对于这些二位结构的数据结构遍历,最终遍历出来都会按照一条一维的线性序列。根据遍历方法的不同,产生的一维线性序列也就不...

2018-04-30 20:05:47 8410

原创 栈方式实现二叉树的遍历

递归方式就是函数自身调用自身,当递归每次调用自身时,可以看作是入栈的过程,当递归条件满足后,结束时递归再一级一级的返回,返回过程可以看作是出栈的过程。递归和栈的实现过程可以看出都是符合“先进后出,后入先出”的原则,所以递归方式其实可以转化为栈的方式来实现。对于二叉树的遍历,先序、中序、后序遍历都可以用到递归方法实现,既然递归可以转化为栈,那么如何把对二叉树的遍历也改为用栈的思想来实现?对于下面这个...

2018-04-23 20:50:24 13506 12

原创 二叉树的存储结构与递归遍历方式

二叉树可以看成是一个有穷结点的集合,由根节点和其互不相交的左子树和右子树组成,所以二叉树的度等于2。(但是注意不是所有度为2的树都是二叉树。)二叉树有斜二叉树:也就是只有左子树或者右子树,它的另一个指针域为空,这样的二叉树其实就是一个链表。如果既有左子树又有右子树,像这样的情况,成为完美二叉树:也就是除了叶结点外,每一个结点都有左子树和右子树,叶节点是比较齐的,处于同一层。对于二叉树的操作,这里讲...

2018-04-16 20:57:25 455

原创 多项式的表示、读入、运算与输出

如何表示非零项高次数的多项式?多项式之间读入,输出,运算,怎么操作?首先看程序的构建,我们要设计以下几个函数:1、读入多项式。2、对多项式的每一项进行排列。3、多项式的运算。4、多项式输出。读入多项式前,先来看多项式的表示,多项式的表示方法可以用数组和链表,数组的方式编写代码较简单,不过需要事先确定好数组的大小。而链表方式比较灵活,不需要实现确定大小,数据读进来一个就存储,这里讲如何用链表的方式实...

2018-04-09 21:02:28 4192

原创 队列的顺序存储与链式存储

队列就是我们日常生活中的排队,队列也是一种线性表,与堆栈相反,队列的入列必须在队尾,出列必须在队头。与一般的线性表不同,队列的操作只能在两端,一端插入一端删除,先进先出。(堆栈只能在一端进行操作,所以先进后出)。队列的存储方式这里讲两种,首先第一种是用数组的方式实现队列的顺序存储。用一个一维数组来存储队列的数据,对队列执行操作时,插入和删除分别是对数组头和数组尾进行操作,所以还要有两个变量来指示数...

2018-04-02 20:59:36 4696 1

调用ACLLib库+MVC设计模式的单人版贪吃蛇小游戏(C语言实现)

C语言编写的调用ACLLib函数库单人版贪吃蛇小游戏,运用MVC设计模式(三部分Model,View, Control),代码可重用,修改为双人版甚至多人版,附有有设计思路文档,代码注释。

2018-09-21

空空如也

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

TA关注的人

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