关于PHP堆栈与列队

时间:2022-10-05 08:55:21

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

 代码如下:
 <?php
   $arr = array();
   array_push($arr,'aaa');
   array_push($arr,'bbb');
   array_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);
?>