首页 > 代码库 > php内置的数据结构函数使用小事例

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(5);$heap->insert(10);$heap->insert(2);$heap->insert(9);$heap->insert(8);echo $heap->top();   //输出堆中最小的节点echo $heap->count();   //统计堆中有多少个节点echo $heap->next();    //查到到下一个节点echo $heap->extract();  //输出第二个节点的值

特点:是完全二叉树

4.固定尺寸数组

$array = new splFixedArray(10);$array[0]=123;$array[9]=13254;var_dump($array);

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



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