php SPL四种常用的数据结构

1.栈【先进后出】

[php]  view plain  copy

1. <span style="font-size:18px;">$stack = new SplStack();  
2. $stack->push('data1');  
3. $stack->push('data2');  
4. $stack->push('data3');  
5. echo $stack->pop();  
6.   
7. //输出结果为  
8. //data3</span><span style="font-size:24px;font-weight: bold;">  
9. </span>  

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

 

[php]  view plain  copy

1. <span style="font-size:18px;">$queue = new SplQueue();  
2. $queue->enqueue("data1");  
3. $queue->enqueue("data2");  
4. $queue->enqueue("data3");  
5. echo $queue->dequeue();  
6. //输出结果为  
7. //data1</span>  

3.堆

[php]  view plain  copy

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

4.固定尺寸数组

[php]  view plain  copy

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

推荐学习：http://www.imooc.com/video/4849