PHP数组实现栈和队列:push,pop,shif,unshift

尽管在PHP中允许直接访问某个数组单元，但PHP仍提供了各种有趣的方式来处理数组。特别要说的是，某些函数使PHP数组非常容易的实现了一个栈或队列。

array_pop

这个array_pop函数会删除并返回数组的最后一个元素。

在下面的这个例子中，你将会看到在给定一个数组的3个元素中，如何删除最后一个元素的值(索引最大的元素)并返回这个值。

$stack = array("orange", "banana", "apple");

$fruit = array_pop($stack);

echo $fruit."<br/>";

print_r($stack);

上面的例子中，效果相当于出栈，最后执行后结果为：

apple
Array
(
    [0] => orange
    [1] => banana   
)

可以看到数组索引最大的那个值被删除，而且赋值给了$fruit。当数组是一个空数组时，会返回一个NULL。

array_push

这个array_push函数可以向数组末尾添加一个或多个元素，并返回数组的长度。

$stack = array("orange", "banana");

array_push($stack, "apple");

print_r($stack);

上面的例子，效果相当于进栈，最后输出的结果为：

Array
(
    [0] => orange
    [1] => banana
    [2] => apple    
)

array_shift

array_shift() 将 array 的第一个单元移出并作为结果返回，将 array 的长度减一并将所有其它单元向前移动一位。

所有的数字键名将改为从零开始计数，文字键名将不变。

$stack = array("orange", "banana", "apple", "raspberry");

$fruit = array_shift($stack);

print_r($stack);

上面的例子中，实现效果相当于取出队列首元素，最后输出的结果为：

Array
(
    [0] => banana
    [1] => apple
    [2] => raspberry
)

array_unshift

array_unshift可以向数组插入一个或多个新元素。插入的值将按顺序放置到数组的开头。

$queue = array("orange", "banana");

array_unshift($queue, "apple", "raspberry");

print_r($queue);

上面的例子，实现的效果相当于元素进入队列，最后输出的结果为：

Array
(
    [0] => apple
    [1] => raspberry
    [2] => orange
    [3] => banana
)

标签：PHP实现栈和队列