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