如何實現棧的效果與佇列的效果?

2021-03-10 19:01:05
棧和佇列

  1. 佇列都屬於資料結構

  2. 後入先出

  3. 佇列先進先出

1.實現棧的陣列

array_push(array輸入的陣列,value要壓入 array 末尾的第一個值)

array_pop():出棧,將最末尾的元素彈出。

<?php
$array=array();
array_push($array,"1");
array_push($array,14,34,89,67);
array_pop($array);//將67出棧
print_r($array);//Array ( [0] => 1 [1] => 14 [2] => 34 [3] => 89 )
?>

2.實現佇列的陣列

array_shift():出佇列,將佇列中的第一個元素移除

array_unshift():在陣列的開頭插入一個元素

<?php
$array=array();

array_push($array,1,14,34,89,67);
print_r($array);//Array ( [0] => 1 [1] => 14 [2] => 34 [3] => 89 [4] => 67 )
echo "<br>";

array_shift($array);//將先進入佇列的陣列元素,出佇列
print_r($array);//Array ( [0] => 14 [1] => 34 [2] => 89 [3] => 67 )
echo "<br>";

array_unshift($array,'66');//在佇列頭部插入一個元素
print_r($array);//Array ( [0] => 66 [1] => 14 [2] => 34 [3] => 89 [4] => 67 )
?>

推薦:,

以上就是如何實現棧的效果與佇列的效果?的詳細內容,更多請關注TW511.COM其它相關文章!