Bilmek istediğin her şeye ulaş

Reverse Polish Notation (RPN) nedir?

"Reverse Polish Notation" , "Postfix Notation" ya da kısaca RPN olarak bilinen hesaplama yöntemi, parantezlere hiç gerek kalmadan işlem yapabilmemize olanak sağlar.

Bu notasyonda işlem, iki sayının ortası yerine söz konusu sayılardan sonra yazılır. (bkz: postfix)
2 + 2 yerine 2 2 + veya 2*3 yerine 2 3 * gibi..

Birden fazla işlem söz konusuysa, "stack" yani yığın sistemi kullanılır. Her yazılan sayı ve çıkan sonuç yığının en üstüne eklenir.

Örneğin;
2 3 * 1 2 + /
Bu noktada 2*3 işlemi yapılır, yığına 6 eklenir ve işleme devam edilir.
6 1 2 + /
1+ 2 işlemi de yapılarak sonuç yığına eklendiğinde işlem 6 3 / halini alır.
6/3 işlemi de yapıldığında sonuç 2 olarak bulunur.

Özetlersek, örneğimizde yer alan ve klasik gösterimi (2*3) / (1+2) olan işlemi soldan sağa doğru ilerleyerek parantezle uğraşmaksızın yapabildiğimiz bu notasyona RPN diyoruz.
  • Paylaş
Bazı bilimsel hesap makinelerinde kullanılan once verilerin sonra ise işlemlerin girildiği bir notasyon
  • Paylaş
Hic bir fikrim yok
  • Paylaş
İlk defa duyuyorum . .
  • Paylaş
Aritmetik işlemlerin günlük hayatta kullandığımız sayı1 operatör (işlem sembolü) sayı2 yerine 'sayı1 sayı2 operatör (işlem sembolü)' şeklinde yazılmasıdır. '5 + ((1 + 2) × 4) − 3' işlemi RPN'de yazılırsa 5 1 2 + 4 × + 3 − olur. Bu tür yazımda parantez ve operatörler arasında öncelik tanımak gereksizdir (soldaki operatör daha önce yapılır). İnsanlar için daha zor olsa da bilgisayar için bu yazım şekli daha kolaydır.
  • Paylaş
Sonraki Soru
HESAP OLUŞTUR

İstatistikler

137 Görüntülenme6 Takipçi5 Yanıt