題目

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

題解

初始化兩個棧。
push：壓入棧1.
pop：棧2不為空時,棧2出棧，棧2為空時，將棧1元素全部出棧壓入棧2，棧2出棧。

程式碼

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

    function mypush($node)
    {
        global $arr1;
        global $arr2;

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