棧和隊列
-
棧
和隊列
都屬于數據結構
-
棧
是后入先出
-
隊列
是先進先出
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 ) ?>
推薦:php教程,php視頻教程