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

二、使用数组实现队列：

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