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

野性酷女 2022-09-28 05:48 204阅读 0赞

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

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关 js：数组实现队列和栈、栈实现队列、队列实现栈

*目录** 一、利用数组结构实现大小固定的队列和栈二、仅用队列结构实现栈结构三、仅用栈结构实现队列结构四、总结 ------------------...

悠悠/ 2024年04月17日 05:55/ 0 赞/ 132 阅读

相关 PHP使用数组实现队列

阅读目录说明数组模拟队列 SplQueue 说明 PHP的数组处理函数还可以将数组实现队列，堆栈是“先进后出”。在堆栈中，最后压入的数据

╰半夏微凉°/ 2023年10月06日 20:07/ 0 赞/ 37 阅读

相关数组、链表、队列和栈----栈，C语言实现

栈是一种“后进先出”的数据结构。我们想象一下，鉴于栈的“后进先出”特征，如果我们依次把1，2，3这三个数据压入栈中，然后再弹出来，可能得到几种结果呢？第一种：把1，

小咪咪/ 2023年03月01日 05:55/ 0 赞/ 26 阅读

相关数组、链表、队列和栈----队列，C语言实现

队列，顾名思义就是很多个数据在排队。既然是排队，那就不能从最前面或者中间插进去，新来的数据只能排在队伍的最后。另外，我们另外规定只有队伍最前面的数据才能出去。当然，其实也只有队

Dear 丶/ 2023年03月01日 05:55/ 0 赞/ 185 阅读

相关实现栈和队列、用栈实现队列，用队列实现栈。

一、实现一个栈就是一个指针下标，入栈加，出栈减。 / 我的栈 / public class MySt

一时失言乱红尘/ 2023年02月16日 12:15/ 0 赞/ 45 阅读

相关 GO语言使用数组实现栈和队列

实现栈和队列可以使用链表，也可以使用数组使用数组的优点缺点使用数组的优点：可以访问其中随机的一个元素，并且更改使用数组的缺点：输入在数组中插入一个元素，

灰太狼/ 2022年11月20日 03:59/ 0 赞/ 221 阅读

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

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

野性酷女/ 2022年09月28日 05:48/ 0 赞/ 205 阅读

相关 PHP使用数组实现堆栈和队列

堆栈和队列是数据结构的两种实现形式，是使用非常广泛的存储数据的容器。下面呢，就分别讲下这两种容器在PHP中的应用：一、使用数组实现堆栈：、 1、堆栈容器中，最后进栈的将会

Myth丶恋晨/ 2022年06月14日 12:07/ 0 赞/ 263 阅读

相关利用PHP数组函数实现栈与队列数据结构

"PHP是世界上最好的语言!" 哈哈,各位新年好,开头这一句过后,大家想骂人，想吵架的冲动是不是像魔鬼一样无法拦阻?过年期间,实在无聊,就把《PHP+Mysql网站开发入

绝地灬酷狼/ 2022年03月19日 21:19/ 0 赞/ 181 阅读

相关用栈实现队列和用队列实现栈

第一队列和栈的了解栈 -- 先进后出(FILO—First-In/Last-Out) 队列 -- 先进先出(FIFO—first in first out) 对

谁践踏了优雅/ 2022年03月17日 09:10/ 0 赞/ 396 阅读