"operatorid" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

6. Postfiks avaldis ehk Pööratud Poola kuju (Reverse Polish Notation). 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