PHP中如何使用數組實現隊列和堆棧？php用數組實現隊列和堆棧的方法

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()函數進行隊列的操作。