postfiksni poljski zapis

Sve koji nesto znaju o ovome ili koji znaju linkove o navedenome zamoljavam da ostave.Potrebno mi je.

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

Hvala na pomoci,medjutim na ovu temu ja imam maturski rad i trebala bi mi malo veca literatura o ovome,ako neko nesto ima neka ostavi.