本文實例講述了PHP基于數組實現的堆棧和隊列功能。分享給大家供大家參考，具體如下：
堆棧和隊列是數據結構的兩種實現形式，是使用非常廣泛的存儲數據的容器。下面呢，就分別講下這兩種容器在PHP中的應用：
一、使用數組實現堆棧：
1、堆棧容器中，最后進棧的將會被最先出棧，即所謂的“先進后出”的數據結構。
2、在PHP中，將數組當做一個棧，可使用array_push()函數或者以“$array[]=$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()函數進行隊列的操作。
更多關于PHP相關內容感興趣的讀者可查看本站專題：《PHP數據結構與算法教程》、《PHP基本語法入門教程》、《php面向對象程序設計入門教程》、《php字符串(string)用法總結》、《php+mysql數據庫操作入門教程》及《php常見數據庫操作技巧匯總》
希望本文所述對大家PHP程序設計有所幫助。
您可能感興趣的文章:
- 關于PHP堆棧與列隊的學習
- php線性表的入棧與出棧實例分析
- PHP基于堆棧實現的高級計算器功能示例
- PHP實現的棧數據結構示例【入棧、出棧、遍歷棧】
- PHP實現基于棧的后綴表達式求值功能
- PHP使用數組實現隊列
- php實現的雙向隊列類實例
- 隊列在編程中的實際應用(php)
- php基于雙向循環隊列實現歷史記錄的前進后退等功能
- PHP實現的鏈式隊列結構示例
- PHP使用兩個棧實現隊列功能的方法