0

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

Posted by 撒得一地 on 2015年12月18日 in PHP笔记

尽管在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
)

标签:

上一篇:

下一篇:

相关推荐

发表评论

电子邮件地址不会被公开。 必填项已用*标注

9 + 4 = ?

网站地图|XML地图

Copyright © 2015-2018 技术拉近你我! All rights reserved.
闽ICP备15015576号-1,版权所有©psz.