首页 > 编程 > PHP > 正文

PHP中如何使用数组实现队列和堆栈?php用数组实

2020-03-22 20:08:21
字体:
来源:转载
供稿:网友
首页 > html' target='_blank'>php教程 > php教程 > 正文 PHP中如何使用数组实现队列和堆栈?php用数组实现队列和堆栈的方法 2018-07-26 15:59:51 第六期线上培训班
PHP中如何使用数组实现队列和堆栈呢?首先我们来看一下,堆栈和队列是数据结构的两种实现形式,是使用非常广泛的存储数据的容器。那么,就来具体的看一看php数组实现队列和堆栈的方法。

一、php使用数组实现堆栈:

1、堆栈容器中,最后进入的最先出栈,所谓的“先进后出”的数据结构。

2、在PHP中,将数组当做一个栈,可使用array_push()函数或者以“$array[]=$value”完成进栈操作,使用array_pop()函数完成出栈操作。都是在函数的最后添加或者删除数据的。

3、数组进栈示例:

 ?php $mypara = array( para1  echo(array_push($mypara, para2 )); //添加一个数据到mypara数组 print_r($mypara); $mypara1=array( a = para11 , b = para12  echo array_push($mypara1, para13 , para14  print_r($mypara1); //Array([a] = para11 [b] = para12 [0] = para13 [2] = para14) $mypara1[ c ] = para15 //以“$array[]=$value”形式添加 print_r ($mypara1); //Array([a] = para11 [b] = para12 [0] = para13 [2] = para14 [c] = para15)? 

4、数组出栈示例:

 ?php $mypara = array( para1 , para2 , para3 , para4  echo array_pop($mypara); //将最后的元素返回被删除的值弹出,输出PHP print_r($mypara); //Array([0] = para1 [1]= para2 [2]= para3)? 

二、php使用数组实现队列:

1、在数据结构中,队列和堆栈有所不同,遵循“先进先出”的原则。

2、举例:就好在银行排队办理业务一样,排在前面的向办理业务,办完即可离开。

3、在PHP中,将数组当成一个队列,可使用array_push()函数或者以“$array[]=$value”完成添加数据操作,使用array_shift()函数完成删除数据操作。删除数组的第一个元素,并返回删除元素的值。

4、数组删除队列数据示例:

 ?php $mypara = array( a = para1 , b = para2 , c = para3  echo array_shift($mypara); print_r($mypara);? 

5、注意:PHP还提供了另外一个从队列数组的开头插入一个或多个元素,该函数执行成功将返回插入元素的个数,使用格式和函数array_push()一样。即可以使用array_unshift()函数和array_shift()函数进行队列的操作。

相关文章推荐:

PHP使用两个栈实现队列功能

相关课程推荐:

用数组实现队列操作:array_shift()和array_unshift()函数

以上就是PHP中如何使用数组实现队列和堆栈?php用数组实现队列和堆栈的方法的详细内容,PHP教程

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表