如何实现栈的效果与队列的效果？

时间：2021-03-10 20:01

栈和队列

栈和队列都属于数据结构
栈是后入先出
队列是先进先出

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 )
?>