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()函數進行佇列的操作。
相關文章推薦:
相關課程推薦:
用陣列實作佇列操作:array_shift()和array_unshift()函數
以上是PHP中如何使用陣列實作佇列和堆疊? php用陣列實作佇列和堆疊的方法的詳細內容。更多資訊請關注PHP中文網其他相關文章!