在java中使用单栈实现队列

Question

我正在尝试使用递归实现一个使用单个堆栈的队列。但我正在努力实现deQueue() 方法。此方法必须返回队列中第一个插入的元素，它只是堆栈中的最后一个元素。

下面的代码对我不起作用。请指正并分享。

public String deQueue() {       
    return recursive();
}

public String recursive() {
    String result1 = null;
    String data;
    if (stack.empty()) {
         return null;
    }

    if (stack.count() ==1) {
        result1 = stack.pop();
        return result1;
    }

    data = stack.pop();
    recursive();
    stack.push(data);

    return result1;
}

Answer 1

您的问题是，您忽略了 recursive() 的结果。

...
data = stack.pop();
result1 = recursive();
stack.push(data);
...