您好,登錄后才能下訂單哦!
如何在PHP中利用數(shù)組實(shí)現(xiàn)一個(gè)堆棧與隊(duì)列功能?針對這個(gè)問題,這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答,希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡單易行的方法。
一、使用數(shù)組實(shí)現(xiàn)堆棧:
1、堆棧容器中,最后進(jìn)棧的將會被最先出棧,即所謂的“先進(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ù)組的開頭插入一個(gè)或多個(gè)元素,該函數(shù)執(zhí)行成功將返回插入元素的個(gè)數(shù),使用格式和函數(shù)array_push()
一樣。即可以使用array_unshift()
函數(shù)和array_shift()
函數(shù)進(jìn)行隊(duì)列的操作。
關(guān)于如何在PHP中利用數(shù)組實(shí)現(xiàn)一個(gè)堆棧與隊(duì)列功能問題的解答就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。