Se citește de la tastatură o expresie aritmetică în notație postfixată (notația poloneză inversă), formată din numere naturale și operatorii +, -, *, /. Tokenii (numere și operatori) sunt separați prin câte un spațiu.
Calculează valoarea expresiei folosind o stivă de numere implementată pe un vector cu indice top. Algoritmul este:
- când întâlnești un număr, îl pui pe stivă;
- când întâlnești un operator, scoți două valori de pe stivă (
bapoi
a), calculezi a op b și pui rezultatul înapoi pe stivă.
La final, pe stivă rămâne exact o valoare, care este rezultatul.
Nu folosi structuri din STL.