Conţinut
- Definiție - Ce înseamnă notarea poloneză inversă (RPN)?
- O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
- 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 se ajunge la un operator și se folosește î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.
O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
Techopedia explică notarea poloneză inversă (RPN)
Notația 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 (nota de prefix), inventată de logicianul polonez Jan Lukasiewicz, care pune operatorul înaintea operanzilor. În anii ’60, a fost apoi reinventat independent de E.W. Dijkstra și F.L. Bauer pentru reducerea numărului de acces la memoria computerului și creșterea performanței. 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ă fie nevoie să stocheze nouă caractere pentru expresia ((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) se scade 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.