php SPL四种常用的数据结构

什么是SPL

spl是standard PHP Library的缩写，它的作用是用于解决典型（常见）问题（common problems）的一组接口与类的集合。

common problem
1，数学建模/数据结构（解决数据的存储问题）
2，元素遍历（解决数据怎么查看的问题）
3，常用方法的统一调用（通用方法数组，集合，自定义遍历）
4，类定义在自动装载（让php程序适应大型项目的管理要求，把功能的实现分散到不同的文件中）

SPL的基本框架
spl的基本框架包括了数据结构，基础接口，基础函数，迭代器，异常，其他。

SPL的常用数据结构
双向链表，堆栈，队列，定长数组，对象容器等等

 

1.栈【先进后出】

<span style="font-size:18px;">$stack = new SplStack();
$stack->push('data1');
$stack->push('data2');
$stack->push('data3');
echo $stack->pop();

//输出结果为
//data3</span><span style="font-size:24px;font-weight: bold;">
</span>

2.队列【先进先出 后进后出】

 

<span style="font-size:18px;">$queue = new SplQueue();
$queue->enqueue("data1");
$queue->enqueue("data2");
$queue->enqueue("data3");
echo $queue->dequeue();
//输出结果为
//data1</span>

3.堆

<span style="font-size:18px;">$heap = new SplMinHeap();
$heap->insert("data1");
$heap->insert("data2");
echo $heap->extract();
//输出结果为
//data1</span>

4.固定尺寸数组

<span style="font-size:18px;">$array = new SplFixedArray(5);
$array[0]=1;
$array[3]=3;
$array[2]=2;
var_dump($array);
//输出结果为
// object(SplFixedArray)[1]
// public 0 => int 1
// public 1 => null
// public 2 => int 2
// public 3 => int 3
// public 4 => null</span>

原文：https://blog.csdn.net/zhengwish/article/details/51742264