PHP使用数组实现队列(实际就是先进先出怎样实现)

Posted lytwajue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PHP使用数组实现队列(实际就是先进先出怎样实现)相关的知识,希望对你有一定的参考价值。

php的数组处理函数还能够将数组实现队列,堆栈是“先进后出”。

在堆栈中,最后压入的数据(进栈),将会被最先弹出(出栈)。而队列是先进先出。就如同银行的排号机



PHP中将数组当做一个栈。主要是使用array_push()和array_pop()两个系统函数来完毕。入栈主要是利用array_push()函数向第一个參数的数组尾部加入一个或多个元素。然后返回新数组的长度。示比例如以下:

而PHP中,将数组当作是队列则主要是用array_push()和array_shift()实现。


复制代码 代码例如以下:

<?php
$zhan=array("WEB");//声明一个数组当做队列
array_push($zhan,"PHP");//将字符串压入栈(数组)中
array_push($zhan,"WWW.CHHUA.COM");//再压入一个元素
print_r($zhan);//打印数组内容
?>

出栈主要是利用array_shift()函数将数组的第一个元素弹出,并将数组的长度减1,示比例如以下:
复制代码 代码例如以下:

<?php
$zhan=array("WEB","www.chhua.com","WEB开发笔记","PHP","站点建设");//声明一个数组当做栈
array_shift($zhan);//将字符串出队(数组)中
print_r($zhan);//打印数组内容 Array([0] => WEB[1] => www.chhua.com[2] => WEB开发笔记[3] => PHP)
?> 

















以上是关于PHP使用数组实现队列(实际就是先进先出怎样实现)的主要内容,如果未能解决你的问题,请参考以下文章

栈和队列的实现(PHP)

数据结构随笔-php实现队列

Leetcode题解——数据结构之栈和队列

php双向队列的实现

队列java实现

栈和队列