用两个栈实现队列

发表于 | 分类于 | | 阅读次数:
字数统计: 79 字 | 阅读时长 ≈ 1 分钟

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
//两个栈
global $arr1;
$arr1 = array();
global $arr2;
$arr2 = array();

function mypush($node)
{
    global $arr1;
    array_push($arr1, $node);
}

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