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

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

上一篇:AOP:Spring的xml配置方式


下一篇:BestCoder Round #74