İçindekiler:
- Tanım - Ters Lehçe Gösterim (RPN) ne anlama geliyor?
- Techopedia, Ters Lehçe Notasyonu (RPN) açıklıyor
Tanım - Ters Lehçe Gösterim (RPN) ne anlama geliyor?
Ters Lehçe gösterimi (RPN), parantez ve parantez gibi ayırıcılar kullanılmadan matematiksel ifadeleri iletmek için bir yöntemdir. Bu gösterimde, operatörler işlenenlerini takip ederler, dolayısıyla değerlendirme önceliğini tanımlamak için parantezlere olan ihtiyacı ortadan kaldırırlar. İşlem soldan sağa okunur, ancak bir operatöre her ulaşıldığında yürütme gerçekleştirilir ve her zaman son iki sayıyı işlenen olarak kullanır. İzlenecek daha az karakter ve yürütülmesi gereken daha az işlem olduğundan, bu gösterim bilgisayarlar ve hesap makineleri için uygundur.
Ters Lehçe gösterimi postfix gösterimi olarak da bilinir.
Techopedia, Ters Lehçe Notasyonu (RPN) açıklıyor
1954'te Burks, Warren ve Wright tarafından ters Lehçe notasyonu önerildi ve bu şekilde adlandırıldı, çünkü operatörü işlenenlerden önce tutan Polonyalı mantıkçı Jan Lukasiewicz tarafından icat edilen Polonyalı notasyonun (önek notasyonu) tersi oldu. 1960'larda EW Dijkstra ve FL Bauer tarafından bilgisayar belleğine erişim sayısını azaltmak ve performansı artırmak için bağımsız olarak yeniden keşfedildi. Operatörü çalıştırmadan önce işlenenlerini saklamak için bilgisayar yığınını kullandı.
RPN, birkaç nedenden dolayı daha hızlı hesaplamalara yol açar. Birincisi, depolanacak daha az bilgi olması. Bu nedenle, ifade ((5 - 3) * 2) için dokuz karakter depolamak yerine, RPN kullanan bilgisayarların yalnızca 5 3 - 2 * ifadesiyle beş karakter depolaması gerekir. İşlenecek daha az karakter olduğu için yürütme daha hızlı hale gelir.
Yani RPN kullanan bir bilgisayarda, 5 1 - 3 * ifadesinin değerlendirilmesi aşağıdaki gibidir:
- 5'i yığının içine itin. Bu ilk değerdir.
- 1'i yığının içine itin. Bu ikinci değerdir ve 5'in üzerindeki pozisyondadır.
- Çıkarma işlemini, yığından (1 ve 5) iki işlenen alarak uygulayın. Üst değer (1) altındaki değerden (5) çıkarılır ve sonuç (4) yığına geri kaydedilir. 4 artık yığındaki tek değerdir ve alttadır.
- 3'ü yığının içine itin. Bu değer, yığındaki 4'ün üstündedir.
- Son iki sayıyı yığının dışına alarak ve çarparak çarpma işlemini uygulayın. Sonuç daha sonra yığına geri yerleştirilir. Bu işlemden sonra, yığın artık yalnızca 12 sayısını içermektedir.
