# include < iostream >
struct Nod {
int val;
Nod* urmator ;
};
void push (Nod*& top, int val) {
Nod* nodNou = new Nod{val, top};
top = nodNou ;
}
int pop (Nod*& top) {
if (!top) {
return 0 ;
}
Nod* nodScoat = top;
int val = nodScoat ->val;
top = top-> urmator ;
delete nodScoat ;
return val;
}
void elibereazaStiva (Nod*& top) {
while (top) {
pop (top);
}
}
int main () {
Nod* stiva = nullptr ;
char input;
while ( std ::cin >> input) {
if (input >= '0' && input <= '9' ) {
push (stiva, input - '0' );
} else if (input == 'A' ) {
pop (stiva);
} else if (input == 'C' ) {
elibereazaStiva (stiva);
} else if (input == '+' || input == '*' ) {
int rezultat = (input == '+' ) ? 0 : 1 ;
while (stiva) {
int numar = pop (stiva);
if (input == '+' ) {
rezultat += numar ;
} else {
rezultat *= numar ;
}
}
std :: cout << "Rezultatul este: " << rezultat << std :: endl ;
break ;
} else {
std :: cout << "Caracter invalid: " << input << std :: endl ;
}
}
elibereazaStiva (stiva);
return 0 ;
}