RPN Kalkulátor

RPN kalkulátor

• Normální zápis výrazů (tzv. infixová notace): 

3 + 5 nebo (3 + 5) * (2 - 6)

• Zápis v polské notaci (tzv. postfixová notace): 

3 | 5 | + nebo 3 | 5 | + | 2 | 6 | - | *

• V polské notaci si vystačíme bez závorek: 

3 * (5 + 6) → 3 | 5 | 6 | + | *

3 * 5 + 6 → 3 | 5 | * | 6 | +

• V C++ naprogramuj jednoduchý RPN kalkulátor:

  • na vstupu zadává uživatel celočíselné hodnoty operandů nebo symboly operátorů (+ - * /),

  • výpočet končí po zadání symbolu =

• Vystačíme si pouze s přidáním prvku na začátek a se zrušením prvku ze začátku.

• Pokud zadá číslo, pak se toto číslo přidá na začátek seznamu (jako 1. prvek).

• Pokud zadá operátor, pak se ze seznamu dvě první čísla odeberou, na jejich hodnoty se aplikuje operátor a výsledek se opět přidá na začátek seznamu.

• Z klávesnice vždy načítej vstup do řetězce.

  • Převod řetězce do int se dá udělat např. voláním funkce stoi.