1.栈数据结构
$stack = new splstack();
$stack->push("data1");
$stack->push("data2"); echo $stack->pop();
echo "<br/>";
ehco $stack->pop();
特点:先进后出
输出:
data2
data1
2.队列数据结构
$queue = new splQueue();
$queue->ecqueue("data1");
$queue->ecqueue("data2"); echo $queue->dequeue();
echo "<br/>";
echo $queue->dequeue();
特点:先进先出
输入:
data1
data2
3.堆得使用
$heap = new splMinHeap();
$heap->insert();
$heap->insert();
$heap->insert();
$heap->insert();
$heap->insert();
echo $heap->top(); //输出堆中最小的节点
echo $heap->count(); //统计堆中有多少个节点
echo $heap->next(); //查到到下一个节点
echo $heap->extract(); //输出第二个节点的值
特点:是完全二叉树
4.固定尺寸数组
$array = new splFixedArray();
$array[]=;
$array[]=; var_dump($array);
特点:定义特定大小的数组