摘要：<?php/*堆栈和队列都是特殊的线性表，差别是线性表的插入删除操作不受限制，而堆栈只能在栈顶删除和插入，队列只能在队尾插入，对头删除。堆栈可以用来完成数据元素序列的特定转换，队列可以用做数据元素序列的缓冲存储。 堆栈：堆栈是一种特殊的线性表，堆栈的 数据元素以及数据元素之间的逻辑关系和线性表完全相 阅读全文

摘要：<?php/**顺序结构存储的线性表初始化线性表获取表的元素个数插入表删除表获取元素*/ class ShunXuTable { public $maxSize = 20; public $Index = 0; public $array = array(); //初始化表 public funct 阅读全文

摘要：$arr[$j]) { $k++; $tmp = $arr[$i]; $arr[$i] = $arr[$j]; $arr[$j] = $tmp; } } } echo $k; return $arr;}print_r(bubbleSort($arr));/***插入排... 阅读全文

摘要：二叉树的定义：二叉树是有N(N>0)个有限结点构成的集合。N=0的树成为i额空二叉树；N>0的树有一个根节点和两个互不相交的分别称作左子树和右子树的子二叉树构成，也就是说每个结点要么只有左右子树，要么只有右树，或是左树，要门没有子树。 二叉树是有序树，二叉树即使只有一个子树的时候也要区分是左子树还是... 阅读全文

摘要：数据结构可以分为：线型结构，树型结构，图类型结构三大类。线性表，堆栈串数组都是线性结构。树型结构是 每一个结点中只允许有一个直接前驱结点，但允许有多个直接后继节点的。 树的定义：树是有n(n>=0)个结点构成的集合。n=0称为空树： 有一个特殊结点称为根结点，根结点没有前驱结点。 当n>1时，除跟结... 阅读全文

摘要：数组是一种常用的数据结构，高级语言头提供了支持数组的基本操作，而且数组也是构成其他数据结构的重要组成。数组是N个相同元素的构成的占用一块地址连续的内存单元的有限序列。 数组的任一个元素都可以用在数组的位置来表示。数组与线性表区别：数组符合线性结构的定义。 但是区别是： 数组要求占用连续的地址空间，线... 阅读全文

摘要：数据：就是人们根据文字符号，数字符号，及其他规定好的符号，来描述现实事务或是活动的抽象描述。数据元素:就是现实的世界的某一个事物。数据 的逻辑结构大致为三类：数据元素直接的相互关系，又成为数据的逻辑结构。1：线性结构：除了第一个元素和最后一个元素外，每一个元素都有一个前驱元素和后驱元素。2：树型结构... 阅读全文

摘要：哈希表是散列表： 数据元素之间不是紧密连续的。如果我们构造一个查找表，是数据元素的存放位置和数据元素的关键字之间存在某种对应关系，则我们可以直接由数据元素的关键字得到该数据元素的存放位置，这样的查找表就是哈希表，我们把关键字和该数据元素的存放位置的之间的映射函数成为哈希函数。应此我们可以说哈... 阅读全文