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 }