棧和隊(duì)列

1. 棧和隊(duì)列都屬于數(shù)據(jù)結(jié)構(gòu)

2. 棧是后入先出

3. 隊(duì)列是先進(jìn)先出

1.實(shí)現(xiàn)棧的數(shù)組

array_push(array輸入的數(shù)組,value要壓入 array 末尾的第一個(gè)值)

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.實(shí)現(xiàn)隊(duì)列的數(shù)組

array_shift():出隊(duì)列，將隊(duì)列中的第一個(gè)元素移除

array_unshift():在數(shù)組的開頭插入一個(gè)元素

<?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);//將先進(jìn)入隊(duì)列的數(shù)組元素，出隊(duì)列 print_r($array);//Array ( [0] => 14 [1] => 34 [2] => 89 [3] => 67 ) echo "<br>";  array_unshift($array,'66');//在隊(duì)列頭部插入一個(gè)元素 print_r($array);//Array ( [0] => 66 [1] => 14 [2] => 34 [3] => 89 [4] => 67 ) ?>

推薦：php教程,php視頻教程