php内置的数据结构函数使用小事例

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);

特点：定义特定大小的数组