Odwrotna notacja polska:
Najpierw są jakieś liczby, a później jest znak, który mówi nam, jakie jest wykonywane działanie.
Zapis, którego używamy na co dzień:
2 + 1 + 2 * 3
Zapis odwrotnej notacji polskiej:
2 1 + 2 3 * +
Jeśli są obok siebie dwa operatory, np. jak w tym przypadku * +, to ...
Pierwszy operator (*), który stoi najbliżej liczb stojących po lewo wykonuje działanie, czyli 2 * 3. Następnie dodawane jest wyrażenie, które stoi na samym początku, czyli 2 + 1. Końcowy rezultat, to 9.
(6/2)-3+5+(1*3)
6 2 / 3 5 + - 1 3 * +
Dzięki tej grafice, łatwo powinieneś dostrzec analogię. To co jest z prawej ma być z lewej strony, a to co jest z lewej ma być z prawej strony.
Gdybyś np. programował w Common Lisp, to byś zauważył, że to jest coś podobnego z tym operacjami matematycznymi.
Przykład z Common Lisp (notacja polska):
W Common Lisp trzeba używać nawiasów, które pomagają zrozumieć i zobaczyć jak powinno obliczać się takie wyrażenia matematyczne.
(+ 4 2 (* 1 0) (- 10 3)) => (+ 4 2 0 7) => 13
Najpierw obliczyć trzeba najbardziej zagnieżdżone nawiasy, a na końcu obliczyć całe wyrażenie.