Cuprins:
- Definiție - Ce înseamnă notarea poloneză inversă (RPN)?
- Techopedia explică notarea poloneză inversă (RPN)
Definiție - Ce înseamnă notarea poloneză inversă (RPN)?
Notarea poloneză inversă (RPN) este o metodă pentru a transmite expresii matematice fără a utiliza separatoare precum paranteze și paranteze. În această notare, operatorii își urmează operanțele, eliminând astfel nevoia de paranteze pentru a defini prioritatea de evaluare. Operația se citește de la stânga la dreapta, dar execuția se face de fiecare dată când un operator este atins și folosind întotdeauna ultimele două numere ca operanzi. Această notare este potrivită pentru calculatoare și calculatoare, deoarece există mai puține caractere de urmărit și mai puține operații de executat.
Notarea poloneză inversă este, de asemenea, cunoscută sub numele de notare postfix.
Techopedia explică notarea poloneză inversă (RPN)
Notarea poloneză inversă a fost propusă de Burks, Warren și Wright în 1954 și a fost numită astfel, deoarece a fost pur și simplu reversul notației poloneze (notare prefixată), inventată de logicianul polonez Jan Lukasiewicz, care pune operatorul înaintea operanzilor. În anii '60, a fost apoi reinventat independent de EW Dijkstra și FL Bauer pentru reducerea numărului de acces la memoria computerului și creșterea performanței. Acesta a folosit stiva computerului pentru a stoca operanzile sale înainte de a executa operatorul.
RPN duce la calcule mai rapide din câteva motive. Unul este că există mai puține informații de stocat. Prin urmare, în loc să stocheze nouă caractere pentru expresie ((5 - 3) * 2), computerele care folosesc RPN trebuie să stocheze doar cinci caractere cu expresia 5 3 - 2 *. Și pentru că sunt mai puține caractere de procesat, execuția devine mai rapidă.
Deci, într-un computer care utilizează RPN, evaluarea expresiei 5 1 - 3 * este următoarea:
- Împingeți 5 în stivă. Aceasta este prima valoare.
- Împingeți 1 în stivă. Aceasta este a doua valoare și se află pe poziția deasupra celor 5.
- Aplicați operația de scădere luând doi operanzi din stivă (1 și 5). Valoarea superioară (1) este scăzută din valoarea de sub ea (5), iar rezultatul (4) este stocat înapoi la stivă. 4 este acum singura valoare din stivă și se află în partea de jos.
- Împingeți 3 în stivă. Această valoare este în poziția peste 4 în stivă.
- Aplicați operația de înmulțire luând ultimele două numere de pe stivă și înmulțindu-le. Rezultatul este apoi plasat din nou în stivă. După această operație, acum stiva conține doar numărul 12.
