SPL标准库常用的数据结构

栈数据结构

  
 
$stack = new SplStack();    //栈数据结构->先进后出    

$stack->push('data1');      //入栈

$stack->push('data2');      //入栈

echo $stack->pop();         //出栈->data2

echo $stack->pop();         //出栈->data1
  

SPL标准库常用的数据结构

队列数据结构

  
$queue = new SplQueue();    //队列数据结构->先进先出

$queue->enqueue('data1');    //入列

$queue->enqueue('data2');    //入列

echo $queue->dequeue();    //出列->data1

echo $queue->dequeue();    //出列->data2

SPL标准库常用的数据结构

堆数据结构

  
$heap = new SplMinHeap();    //堆数据结构

$heap->insert('data1');        //存放

$heap->insert('data2');        //存放

echo $heap->extract();        //取出->data1

echo $heap->extract();        //取出->data2
 

SPL标准库常用的数据结构

固定长度的数组数据结构

  
 
$array = new SplFixedArray(10);    //固定长度的数组数据结构,声明长度为10

$array[0] = 0;

$array[9] = 9;

var_dump($array);    

 //object(SplFixedArray)#1 (10) {
 [0]=>int(0)
 [1]=>NULL
 [2]=>NULL
 [3]=>NULL
 [4]=>NULL 
 [5]=>NULL 
 [6]=>NULL 
 [7]=>NULL 
 [8]=>NULL 
 [9]=> int(9) }

 //下标1-8无论有没有使用,都会分配内存空间

SPL标准库常用的数据结构

相关推荐