"postfiksilt" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

6.1 Postfiks avaldis ehk pööratud Poola kuju – (ab+) viis kuidas panna kirja loogikaavaldisi sulge kasutamata. Operatorid pannakse operandide järele. Avaldise postfiks kujule teisendamine (teisendusalgoritm eeldab, et kõigi tehete järjekord on määratud sulgudega): • Arv kirjuta väljundisse • Vasakut sulgu ignoreeri • Operaator (tehtemärk) pane pinusse • Parempoolse sulu puhul võta operaator pinust ja kirjuta väljundisse Postfiksilt infiks kujule: • Postfikskujul avaldis kirjutada pinusse (vasakpoolseim liige pinusse kõige ülemiseks(top) ja parempoolseim liige kõige alumiseks(bottom)) • Võtta pinust ülevalt poolt järjest operande ning kirjutada välja(nii kaua kui tuleb operaator) • Kui tuleb operaator, kirjutada see kahe viimati väljakirjutatud operandi vahele, ning lisada sulud ümber • Jätka tegevust Algoritmid ja andmestruktuurid 2015