摘要：
二叉树的创建及基本操作PHP储存二叉树，二叉树的创建与二叉树的基本操作 遍历二叉树算法 <?php /** *二叉树的创建及基本操作 * *1.构造方法,初始化建立二叉树 *2.按先序遍历方式建立二叉树 *3.按先序遍历二叉树 *4.先序遍历的非递归算法 *5.中序遍历二叉树 *6.中序遍历的非递归 阅读全文
posted @ 2017-02-17 10:09
Nullnullisnull
阅读(204)
评论(0)
推荐(0)
摘要：
树的基本概念（一）树的定义 树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为空树，否则：⑴ 有且只有一个特殊的称为树的根(Root)结点；⑵ 若n>1时，其余的结点被分为m(m>0)个互不相交的子集T1, T2, T3…Tm，其中每个子集本身又是一棵树，称其为根的子树(Subtree) 阅读全文
posted @ 2017-02-17 10:08
Nullnullisnull
阅读(159)
评论(0)
推荐(0)
摘要：
PHP数据结构之七 队列的链式存储和队列的基本操作队列1.定义：队列(Queue)：也是运算受限的线性表。是一种先进先出(First In First Out ，简称FIFO)的线性表。只允许在表的一端进行插入，而在另一端进行删除。2.队首(front) ：允许进行删除的一端称为队首。3.队尾(re 阅读全文
posted @ 2017-02-17 10:07
Nullnullisnull
阅读(214)
评论(0)
推荐(0)
摘要：
PHP栈的应用举例【数制转换和括号匹配算法】 阅读全文
posted @ 2017-02-17 10:06
Nullnullisnull
阅读(181)
评论(0)
推荐(0)
摘要：
栈和队列是两种应用非常广泛的数据结构，它们都来自线性表数据结构，都是“操作受限”的线性表。 栈栈在计算机的实现有多种方式：硬堆栈：利用CPU中的某些寄存器组或类似的硬件或使用内存的特殊区域来实现。这类堆栈容量有限，但速度很快；软堆栈：这类堆栈主要在内存中实现。堆栈容量可以达到很大。在实现方式上，又有 阅读全文
posted @ 2017-02-17 10:05
Nullnullisnull
阅读(335)
评论(0)
推荐(0)
摘要：
getIsEmpty() && !$b->getIsEmpty()){ $pa=$a->mNext; $pb=$b->mNext; while($pa!=null && $pb!=null){ if($pa->mElem['expn'] mElem['expn']){ $c->getInsertElem($c->getLength(),$pa->mElem); ... 阅读全文
posted @ 2017-02-17 10:04
Nullnullisnull
阅读(396)
评论(0)
推荐(0)
摘要：
线性表的链式存储：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。 链式存储线性表的特点：存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。链表中结点的逻辑顺序和物理顺序不一定相同。 PHP实现单链表 <?php 阅读全文
posted @ 2017-02-17 10:02
Nullnullisnull
阅读(323)
评论(0)
推荐(0)
摘要：
线性表 （一）基本特点：最基本、最简单、最常用的一种数据结构 在这种结构中： 1.存在一个唯一的被称为“第一个”的数据元素； 2.存在一个唯一的被称为“最后一个”的数据元素； 3.除第一个元素外，每个元素均有唯一一个直接前驱； 4.除最后一个元素外，每个元素均有唯一一个直接后继。 （二）定义： 线性 阅读全文
posted @ 2017-02-17 10:00
Nullnullisnull
阅读(488)
评论(0)
推荐(0)
摘要：
学习任何一种技术都应该先清楚它的基本概念，这是学习任何知识的起点！本文是讲述数据结构的基本概念，适合对数据结构已经有一定基础的程序员，更是适合想要学习数据结构的code一族！让我们开始PHP数据结构的篇章吧！ 一、基本概念 （一）编写解决实际问题的程序的一般过程： 1.如何用数据形式描述问题，即将问 阅读全文
posted @ 2017-02-17 09:57
Nullnullisnull
阅读(2415)
评论(0)
推荐(0)
浙公网安备 33010602011771号