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.

Da, RPN se radi preko steka dakle izraz 2*(4+3) pises kao 2 4 3 + * i rješavaš tako što operande (brojeve) "guraš" na stek a kada naidješ na operator skineš dva broja sa steka i umjesto njih na stek staviš rezultat operacije. Imaš uradjen primjer c++ na temi http://www.elitesecurity.org/t234104-0#1399569