堆栈分解为偶数和奇数

Question

这段代码将Stack分解为偶数和奇数，如何 做even.push和odd.push工作？

public static ArrayStack decompose(ArrayStack x) {
    ArrayStack y = new ArrayStack(x.size()/2);
    ArrayStack odd = new ArrayStack(x.size()/2+1);
    ArrayStack even = new ArrayStack(x.size()/2);
    while(!x.isEmpty())
    {
        odd.push(x.pop());
        if(!x.isEmpty())
            even.push(x.pop());
    }
    while(!odd.isEmpty())
    {
        x.push(odd.pop());
    }

    while(!even.isEmpty())
    {
        y.push(even.pop());
    }
    return y;
}

Answer 1

push方法将对象传递到堆栈顶部。

even和odd只是堆栈的名称。