本文實例講述了PHP基于數(shù)組實現(xiàn)的堆棧和隊列功能。分享給大家供大家參考，具體如下：
堆棧和隊列是數(shù)據(jù)結(jié)構(gòu)的兩種實現(xiàn)形式，是使用非常廣泛的存儲數(shù)據(jù)的容器。下面呢，就分別講下這兩種容器在PHP中的應(yīng)用：
一、使用數(shù)組實現(xiàn)堆棧：
1、堆棧容器中，最后進(jìn)棧的將會被最先出棧，即所謂的“先進(jìn)后出”的數(shù)據(jù)結(jié)構(gòu)。
2、在PHP中，將數(shù)組當(dāng)做一個棧，可使用array_push()函數(shù)或者以“$array[]=$value”完成進(jìn)棧操作，使用array_pop()函數(shù)完成出棧操作。
3、堆棧的進(jìn)棧操作相當(dāng)于：將數(shù)據(jù)挨個放入一個桶狀的（假設(shè)數(shù)據(jù)和此桶具有恰當(dāng)?shù)谋砻婷娣e，即剛好能橫放進(jìn)去）容器中，造成的結(jié)果就是，完成所有數(shù)據(jù)進(jìn)棧之后，先進(jìn)棧的在最下面。
4、數(shù)組進(jìn)棧示例：
<?php
$mypara = array("para1");
echo(array_push($mypara,"para2")); //添加一個數(shù)據(jù)到mypara數(shù)組
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、數(shù)組出棧示例：
<?php
$mypara = array("para1","para2","para3","para4");
echo array_pop($mypara); //將最后的元素返回被刪除的值彈出，輸出PHP
print_r($mypara); //Array([0] => para1 [1]=>para2 [2]=>para3)
?>
二、使用數(shù)組實現(xiàn)隊列：
1、在數(shù)據(jù)結(jié)構(gòu)中，隊列和堆棧有所不同，遵循“先進(jìn)先出”的原則。
2、隊列舉例理解，就好比輸液針管一樣，先進(jìn)入細(xì)管的液體先進(jìn)入人體。
3、在PHP中，將數(shù)組當(dāng)成一個隊列，可使用array_push()函數(shù)或者以“$array[]=$value”完成添加數(shù)據(jù)操作，使用array_shift()函數(shù)完成刪除數(shù)據(jù)操作。
4、數(shù)組刪除隊列數(shù)據(jù)示例：
<?php
$mypara = array("a"=>"para1","b"=>"para2","c"=>"para3");
echo array_shift($mypara);
print_r($mypara);
?>
5、注意：PHP還提供了另外一個從隊列數(shù)組的開頭插入一個或多個元素，該函數(shù)執(zhí)行成功將返回插入元素的個數(shù)，使用格式和函數(shù)array_push()一樣。即可以使用array_unshift()函數(shù)和array_shift()函數(shù)進(jìn)行隊列的操作。
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《PHP基本語法入門教程》、《php面向?qū)ο蟪绦蛟O(shè)計入門教程》、《php字符串(string)用法總結(jié)》、《php+mysql數(shù)據(jù)庫操作入門教程》及《php常見數(shù)據(jù)庫操作技巧匯總》
希望本文所述對大家PHP程序設(shè)計有所幫助。
您可能感興趣的文章:
- 關(guān)于PHP堆棧與列隊的學(xué)習(xí)
- php線性表的入棧與出棧實例分析
- PHP基于堆棧實現(xiàn)的高級計算器功能示例
- PHP實現(xiàn)的棧數(shù)據(jù)結(jié)構(gòu)示例【入棧、出棧、遍歷棧】
- PHP實現(xiàn)基于棧的后綴表達(dá)式求值功能
- PHP使用數(shù)組實現(xiàn)隊列
- php實現(xiàn)的雙向隊列類實例
- 隊列在編程中的實際應(yīng)用(php)
- php基于雙向循環(huán)隊列實現(xiàn)歷史記錄的前進(jìn)后退等功能
- PHP實現(xiàn)的鏈?zhǔn)疥犃薪Y(jié)構(gòu)示例
- PHP使用兩個棧實現(xiàn)隊列功能的方法