PHP 堆栈和队列

  在PHP中数组常被当作堆栈（后进先出：LIFO）与队列（先进先出：FIFO）结构来使用。PHP提供了一组函数可以用于push与pop（堆栈）还有shift与unshift（队列）来操作数组元素。堆栈与列队在实践中应用非常广泛。

先看下堆栈：
 

<?php   $arr = array();   array_push($arr,'aaa');   array_push($arr,'bbb');   $arr.pop();   print_r($arr);?>

如果打算把数组作为队列来使用（FIFO），可使用array_unshift()来增加元素，使用array_shift()删除：

<?php   $arr = array();   array_unshift($arr,'aaa');   array_unshift($arr,'bbb');   print_r($arr);   array_shift($arr);   print_r($arr);?>