PHP基于数组实现的堆栈和队列功能示例详解

本文实例讲述了PHP基于数组实现的堆栈和队列功能。分享给大家供大家参考，具体如下：

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

一、使用数组实现堆栈：

1、堆栈容器中，最后进栈的将会被最先出栈，即所谓的“先进后出”的数据结构。

2、在PHP中，将数组当做一个栈，可使用array_push()函数或者以“$array[]=$html' target='_blank'>value”完成进栈操作，使用array_pop()函数完成出栈操作。

3、堆栈的进栈操作相当于：将数据挨个放入一个桶状的（假设数据和此桶具有恰当的表面面积，即刚好能横放进去）容器中，造成的结果就是，完成所有数据进栈之后，先进栈的在最下面。

4、数组进栈示例：

 ?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)? 

5、数组出栈示例：

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

二、使用数组实现队列：

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()函数进行队列的操作。

基于PHP7错误处理与异常处理方法详解

PHP学习之预定义变量实例讲解

PHP 获取某年第几周的开始日期和结束日期的实例讲解

以上就是PHP基于数组实现的堆栈和队列功能示例详解的详细内容，PHP教程

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