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
Prefixova notace plus zasobnik
-
- Matfyz(ák|ačka) level I
- Příspěvky: 10
- Registrován: 22. 1. 2009 23:05
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
Re: Prefixova notace plus zasobnik
Možná že jsem úplně mimo, ale realizuje se vůbec výpočet výrazu v prefixu zásobníkem? Jde to?
"Neberte život tak vážně, stejně z něj nevyváznete živí."
- hippies
- Admin(ka) level I
- Příspěvky: 990
- Registrován: 29. 9. 2004 12:46
- Typ studia: Informatika Mgr.
- Login do SIS: procj4am
- Bydliště: Mladá Boleslav
- Kontaktovat uživatele:
Re: Prefixova notace plus zasobnik
davas si na zasobnik operatory a kdyz ti prijdou cisla, tak to aplikujes .. vetsinou se to ale realizuje rekurzi (tedy pouzijes call-stack)
Chjo, dovede te si představit svět, kde by byla každá harmonická diferenciální forma (jistého typu) nesingulární projektivní algebraické variety racionální kombinací kohomologických tříd algebraických cyklů..
-
- Matfyz(ák|ačka) level II
- Příspěvky: 53
- Registrován: 26. 1. 2006 12:42
- Typ studia: Informatika Bc.
- Bydliště: Praha... VSE/MATFYZ
Re: Prefixova notace plus zasobnik
staci pouze převrátit ten prefixový výraz... otočený prefix je postfix .-)
Minsk will lead with blade and sword Boo will sort out the details
- hippies
- Admin(ka) level I
- Příspěvky: 990
- Registrován: 29. 9. 2004 12:46
- Typ studia: Informatika Mgr.
- Login do SIS: procj4am
- Bydliště: Mladá Boleslav
- Kontaktovat uživatele:
Re: Prefixova notace plus zasobnik
V tom pripade bacha na:
- 3 2 = 1
2 3 - = -1
(funguje jen pro komutativni operatory - prohozeni operandu to resi)
- 3 2 = 1
2 3 - = -1
(funguje jen pro komutativni operatory - prohozeni operandu to resi)
Chjo, dovede te si představit svět, kde by byla každá harmonická diferenciální forma (jistého typu) nesingulární projektivní algebraické variety racionální kombinací kohomologických tříd algebraických cyklů..