這篇文章主要介紹了PHP基於數組實現的堆疊和隊列功能,結合實例形式分析了php基於數組的array_push()、array_pop()、array_shift()等函數實現堆疊與隊列的入棧、出堆疊以及佇列的新增、刪除等相關操作技巧,需要的朋友可以參考下
本文實例講述了PHP基於陣列實作的堆疊和佇列功能。分享給大家供大家參考，具體如下：
堆疊和佇列是資料結構的兩種實作形式，是使用非常廣泛的儲存資料的容器。下面呢，就分別講下這兩種容器在PHP中的應用：
一、使用陣列實作堆疊：
##1、在堆疊容器中，最後進棧的將會被最先出棧，也就是所謂的「先進後出」的資料結構。 2、在PHP中，將數組當做一個棧，可使用array_push()函數或以「$array[]=$value」完成進棧操作，使用array_pop()函數完成出棧操作。
<?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)
?><?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()函數完成刪除資料操作。
<?php
$mypara = array("a"=>"para1","b"=>"para2","c"=>"para3");
echo array_shift($mypara);
print_r($mypara);
?>array_push()相同。即可以使用array_unshift()函數和array_shift()函數進行佇列的操作。
以上是PHP基於陣列實作的堆疊和佇列功能範例詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！
