Reverse Polish Notation

Reverse Polish Notation,  Polish Notation aksine operatör işaretçilerinin sayıların sağ tarafına yazılması ile gerçekleştirilen bir ifadedir. Operatörler belirli kurallar çerçevesinde sağ tarafa aktarılır. Böylece parantez gibi ayraçlar ifadelerde kullanılmaz. 3+4 ifadesi 3 4 + şeklinde ifade edilir.

Reverse Polish Notation operatör ifadenin sağına yazılır

3 - 4 + 5 ifadesi 3 4 5 + - şeklinde ifade edilebilir. Tabiki çarpma operatöründe durum biraz farklı olacaktır. 

( 3 - 4 ) x 5 ifadesinde işlem önceliği olduğu için 3 4 - 5 x şeklinde yazılmak zorundadır.

Daha karmaşık bir örnek;

5 + ((1 + 2) × 4) − 3

dönüşümü

5 1 2 + 4 × + 3 −

Reverse Polish Notation ile programlama yapılırken ifadenin solundan başlanır. Operatöre rastlanırsa kendisinden önceki iki sayı ile işlem yapılır ve sıraya yazılır. 

Şimdi sizde 5 1 2 + 4  x + 3 - ifadesi için bir program yazmayı deneyiniz.   

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