Eh sad kada bih se ja setio kako to zapravo ide ...
To ti je sistem zapisa matematickog izraza u odredjenoj formi da bi se lako uz pomoc stack-a izracunalo resenje na racunaru ...
Ja ga nikad nisam preferirao i koristio sam drugu metodu zapisa (ne znam kako se zove) ali radi se otprilike o ovome ...
imas sledeci izraz:
5+2*(x+1)/10
a to se moze zapisati ovako:
+(5,/(*(2,+(x,1))),10)
i omogucava rekurzivno izracunavanje izraza ...
algoritam ide po sistemu:
iscitaj operator (znak ispred zagrade), iscitaj parametre (ono u zagradi, odvojeno zarezima) ako
su parametri direktno "izracunljivi" - konstante, promenljive onda primeni operator, a ako je neki od parametara
slozen izraz, rekurzivno pozovi funkciju za evaluaciju izraza za sve takve parametre ...
e sad, RPN (ili Reverse Polish Notation) je fora za isto to samo sto se ne radi rekurzivno nego preko stack-a ...
Vise informacija na wikipediji ... :)
http://en.wikipedia.org/wiki/Reverse_polish_notation
postfiksni poljski zapis
