Se citeste o expresie aritmetica infixata, cu simbolurile (numere, operatori +, -, , / si paranteze rotunde) separate prin spatiu. Folosind o stiva, convertiti expresia in notatie postfixata , respectand precedenta operatorilor ( si / au precedenta mai mare decat + si -) si asociativitatea la stanga.
- Date de intrare
- Se citeste expresia infixata, pe o singura linie, cu simbolurile separate prin spatiu.
- Date de iesire
- Se afiseaza expresia postfixata rezultata, cu simbolurile separate prin spatiu.
- Restrictii
- 1 <= numarul de simboluri <= 100, parantezele sunt corect echilibrate
Exemple
Exemplul 1
Intrare
3 + 4 * 2
Iesire
3 4 2 * +
Exemplul 2
Intrare
( 1 + 2 ) * 3
Iesire
1 2 + 3 *