Polish Notation

Polish Notation, lojik işlemlerin daha kolay ifade edilebilmesi için, matematiksel operatörlerin sayıların önüne alınması esasına dayanır. 3+4 ifadesi +34 şeklinde ifade edilir.

Polish Notation ile operatör sayıların önüne yazılır

Bu notasyon özellikle parentez içinde yazılan ifadelerde önemli ölçüde kolaylık sağlar.

(5 - 6) x 7

şeklinde verilen ifade şöyle kısaltılır;

(- 5 6 ) x 7
x - 5 6 7

Tabiki parentezin farklı yerlerde olması durumu değiştirecektir.

5 − (6 × 7) gibi bir ifadede parentezler kalkınca 

5 − 6 × 7 şeklinde olacaktır ve sonuç değişecektir.
Bundan dolayı ifade önce

- 5 ( x 6 7 )

son olarak
- 5 x 6 7 olarak yazılır.

Daha karmaşık bir ifade ise şu şekilde ifade edilecektir.

((15 ÷ (7 − (1 + 1))) × 3) − (2 + (1 + 1)) = 5

Verilen Polish Notation sağdan başlanarak tüm karakterlerin incelenmesi ile yapılır. Eğer operatör varsa öncesindeki iki sayı ile işlem gerçekleştirilir ve sıraya yazılır.Yukaridaki örnek bu algoritma ile çözülürse aşağıdaki sıra gözetilir;

Aşağıdaki örneği çözen algoritmayı geliştiriniz?
− × ÷ 15 − 7 + 1 1 3 + 2 + 1 1