c++ - 如何将内容从一个堆栈移动到另一个堆栈？

Question

我想将堆栈收件箱中的内容移动到发件箱，然后返回发件箱的顶部。但是 pop 的返回类型是 void，所以代码会抛出一个错误:void value not ignored as it shouldned be.

如何移动值？

代码如下:

template <class E>
class Queue
{

    private:
        stack<E> inbox;
        stack<E> outbox;

    public:
     void enqueue(E item) {
        inbox.push(item);
    }

    E dequeue() {
        if (outbox.empty()) {
            while (!inbox.empty()) {
                outbox.push(inbox.pop());
            }
        }

        return outbox.pop();
    }

};

Answer 1

返回栈顶的是stack::top。 stack::pop 只是移除顶部元素而不返回它。

E dequeue() {
    if (outbox.empty()) {
        while (!inbox.empty()) {
            outbox.push(inbox.top());
            inbox.pop();
        }
    }
    E ret = outbox.top();
    outbox.pop();
    return ret;
}