Editing 3536 - EvaluareExpresie (section)

= Cerința =
Se consideră o expresie aritmetică formată din numere naturale și operatorii binari <code>+</code> (adunare), <code>-</code> (scădere), <code>*</code> (înmulțire), <code>^</code> (ridicare la putere). Să se determine forma postfixată corespunzătoare și să se calculeze valoarea expresiei.

Spunem că expresia este în formă infixată dacă fiecare operator binar este încadrat de cei doi operanzi ai săi. Aceasta este de fapt forma uzuală a expresiilor aritmetice.

Spunem că expresia este în formă postfixată dacă fiecare operator este poziționat după operanzii săi, respectând prioritatea și regula de asociere a operatorilor.

De exemplu, expresia aritmetică în formă infixată: <code>1*2+3^4</code> poate fi rescrisă în forma postfixată astfel:

<code>1*2+3^4 → (parantezare) → ((1*2)+(3^4)) → (postfixare +) → ((1*2)(3^4)+) → (postfixare * și ^) → ((1 2 *)(3 4 ^) +) → (eliminare paranteze) → 1 2 * 3 4 ^ +</code>

Valoarea expresiei date este <code>83</code>.