spl标准库 常用数据结构

spl标准库简介

常用数据结构

1.栈：先进后出

$stack = new SplStack();

$stack->push("data1\n");

$stack->push("data2\n");

echo $stack->pop();

echo $stack->pop();

输出结果

data2 

data1

2.队列：先进先出

$queue = new SplQueue();

$queue->enqueue("data1\n");

$queue->enqueue("data2\n");

echo $queue->dequeue();

echo $queue->dequeue();

输出结果

data1 

data2

3.堆

$heap = new SplMinHeap();

$heap->insert("data1\n");

$heap->insert("data2\n");

echo $heap->extract();

echo $heap->extract();

输出结果

data1 

data2

4.固定长度数组

$array = new SplFixedArray(4);

$array['0'] = 123;

$array['2'] = 12344;

var_dump($array);

输出结果

object(SplFixedArray)#1 (4) { [0]=> int(123) [1]=> NULL [2]=> int(12344) [3]=> NULL }