php栈实现队列

假设一个数组就是一个栈
思路: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);
}



?>

猜你喜欢

转载自blog.csdn.net/qq_35370923/article/details/82985760