題目

用兩個棧來實現一個佇列，完成佇列的Push和Pop操作。 佇列中的元素為int型別。

題解

兩個棧。出棧的時候，如果棧2不為空，就出棧2。如果棧2為空，就把棧1的出棧再入棧2。

程式碼

<?php
$arr1 = array();
$arr2 = array();

    function mypush($node)
    {

        array_push($arr1,$node);
    }
    function mypop()
    {
        if(!empty($arr2)){
            return
 
 array_pop($arr2);
        }else{
            while(!empty($arr1)){
                array_push($arr2, array_pop($arr1));
            }
            return array_pop($arr2);
        }
    }