od Návštěvník » 9. 2. 2009 13:37
Ahoj,
jak se prosim realizuje vypocet v prefixove notaci pomoci zasobniku ?
V postfixove je mi to jasne. Davam cisla na zasobnik a jakmile prijde operator tak vyzvednu dve (nebo teoreticky i vice, je-li potreba) cisla ze zasobniku, provedu nad nimi operaci a vysledek vratim na zasobnik.
Napada me, ze by se na zasobnik davaly operatory i cisla, a jakmile by bylo vlozeno druhe cislo, tak by se vyzvedly horni dve cisla spolu s operatorem lezicim pod nimi ? Ale co kdyz maji ruzne operatory ruzny pocet operandu ?
DIky moc
Ahoj,
jak se prosim realizuje vypocet v prefixove notaci pomoci zasobniku ?
V postfixove je mi to jasne. Davam cisla na zasobnik a jakmile prijde operator tak vyzvednu dve (nebo teoreticky i vice, je-li potreba) cisla ze zasobniku, provedu nad nimi operaci a vysledek vratim na zasobnik.
Napada me, ze by se na zasobnik davaly operatory i cisla, a jakmile by bylo vlozeno druhe cislo, tak by se vyzvedly horni dve cisla spolu s operatorem lezicim pod nimi ? Ale co kdyz maji ruzne operatory ruzny pocet operandu ?
DIky moc