c++ - あるスタックから別のスタックにコンテンツを移動する方法は?

Question

スタック受信箱から送信箱に内容を移動して、送信箱の先頭に戻したい。しかし、pop の戻り値の型は void であるため、コードは次のようなエラーをスローします。

値はどのように移動できますか?

コードは次のとおりです。

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;
}

Answer 2

inbox.popスタックから一番上の要素を削除するだけです。 inbox.top一番上の要素を返します。その後、それinbox.popを削除するために使用できます。

Answer 3

で最後の要素にアクセスし、top()でスタックから削除できますpop()。ここをよく参考にしてください。