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.