"teisendusalgoritm" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

Mis see on, kuidas teisendatakse tavaliseks infiks avaldiseks ja vastupidi. Nii loogika kui ka aritmeetikaavaldisi saab kirja panna kolmel erineval kujul: prefiks (+ab , Poola kuju, operandid on avaldises ees.), postfks (ab+ , pööratud poola kuju, operandid järel) ja infiks (a+b) kujul. 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))