Algoritmid ja andmestruktuurid eksamiks kordamine
oleks
• Piisab ühest viidast pinu tipule, et temaga peamisi operatsioone teha
• Ei pea paiknema füüsiliselt järjestikku, vaid järgnevusseose määravad viidad
• Elemendid võiksid viidata olemasoleva pinu poole (nö alla poole)
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
annaabi.ee 
