假设一个数组就是一个栈
思路:push操作没啥说的,pop操作把arrB进行出栈,arrB为空就把arrA所有元素先出栈,再入栈arrB,然后再arrB出栈
<?php
//栈实现队列
$arrA = [];
$arrB = [];
function queuePop(){
global $arrA;
global $arrB;
if (empty($arrB)){
while(!empty($arrA)){
array_push( $arrB, array_pop($arrA));
}
}
return array_pop($arrB);
}
function queuePush($value){
global $arrA;
array_push($arrA,$value);
}
?>