Algorytm onp - odwrotna notatcja polska.

Question

Cześć, poszukuję jakiegoś fajnego algorytmu na onp (odwrotna notacja polska). Bardzo miło by było aby był on z wytłumaczeniem ;)

Answer 1

Objaśnienie na wikipedii: https://pl.wikipedia.org/wiki/Odwrotna_notacja_polska

Implementacja (w wielu językach, bez wyjaśnień): http://rosettacode.org/wiki/Parsing/RPN_calculator_algorithm#C.2B.2B

Youtube (po angielsku): https://www.youtube.com/watch?v=zla7ha0OORM

Answer 2

Na wikipedii nie są wcale takie złe

https://pl.wikipedia.org/wiki/Odwrotna_notacja_polska

Wystarczy przeanalizować kroki z przykładów, aby go zrozumieć.