C++ Реверсирование стека с использованием двух дополнительных стеков

Question

Я пытаюсь отменить стек (S), используя два других стека (S1 и S2). Это код, который я пытаюсь:

#include <iostream> 
#include <stack> 

using namespace std; 

int main() 
{ 
    stack<int> S, S1, S2; 
    S.push(1), S.push(2), S.push(3); 

    cout << "The top element of S is: " << S.top() << endl; 

    while (!S.empty()) { 
     S1.push(S.pop()); 
    } 
    while (!S1.empty()) 
     S2.push(S1.pop()); 
    while (!S2.empty()) 
     S.push(S2.pop()); 

    cout << "The top element of S is now: " << S.top() << endl; 

    return 0; 
} 

Это ошибка, я получаю (x3) каждый раз я называю поп внутри толчка. - stack.cc:14:11: ошибка: Ссылка на тип «константный value_type» (он же «Const INT») не может связываться с RValue типа «пустот» S1.push(S.pop());

Я попытался присваивая значение выскочил к переменной, а затем вызов push с этой переменной, но она также не увенчалась успехом.

Любая помощь будет оценена!

Answer 1

Вы должны написать

S1.push(S.top()); 
S.pop(); 

std::stack::pop() имеет тип void возврата.

Answer 2

pop() не возвращает значение, извлеченное из стека. pop() возвращает void. pop() удаляет значение из стека и ничего не делает.

Вам нужно прочитать значение в верхней части стека, используя top(), а затем позвонить pop().