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

Posted 2020-08-10

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

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