Obsah:
- Definícia - Čo znamená reverzná poľská notácia (RPN)?
- Techopedia vysvetľuje reverznú poľskú notáciu (RPN)
Definícia - Čo znamená reverzná poľská notácia (RPN)?
Reverzná poľská notácia (RPN) je metóda prenosu matematických výrazov bez použitia oddeľovačov, ako sú zátvorky a zátvorky. V tomto zápise operátori sledujú svoje operandy, čím odstraňujú potrebu zátvoriek na definovanie priority hodnotenia. Operácia sa načíta zľava doprava, ale vykoná sa vždy, keď sa dosiahne operátor, a vždy sa ako operandy používajú posledné dve čísla. Tento zápis je vhodný pre počítače a kalkulačky, pretože existuje menej znakov na sledovanie a menej operácií na vykonanie.
Reverzný poľský zápis je tiež známy ako notácia postfixu.
Techopedia vysvetľuje reverznú poľskú notáciu (RPN)
Reverznú poľskú notáciu navrhli Burks, Warren a Wright v roku 1954 a pomenovali ju preto, že to bol jednoducho reverz poľskej notácie (predponová notácia), vynájdený poľským logikom Janom Lukasiewiczem, ktorý stavia operátora pred operandy. V šesťdesiatych rokoch ju potom EW Dijkstra a FL Bauer nezávisle objavili, aby sa znížil počet prístupov k počítačovej pamäti a zvýšila sa výkonnosť. Zásobník počítača využil na uloženie operandov pred vykonaním operátora.
RPN vedie k rýchlejším výpočtom z niekoľkých dôvodov. Jedným z nich je to, že je k dispozícii menej informácií. Preto namiesto toho, aby bolo potrebné pre výraz ((5 - 3) * 2) uložiť deväť znakov, počítače používajúce RPN musia uložiť iba päť znakov s výrazom 5 3 - 2 *. A pretože existuje menej znakov na spracovanie, vykonávanie sa stáva rýchlejšie.
Takže v počítači využívajúcom RPN je hodnotenie výrazu 5 1 - 3 * nasledujúce:
- Zatlačte 5 do stohu. Toto je prvá hodnota.
- Zatlačte 1 do stohu. Toto je druhá hodnota a nachádza sa nad pozíciou 5.
- Odčítanie vykonajte tak, že zo stohu vyberiete dva operandy (1 a 5). Horná hodnota (1) sa odpočíta od hodnoty pod ňou (5) a výsledok (4) sa uloží späť do zásobníka. 4 je teraz jediná hodnota v zásobníku a je na dne.
- Zatlačte 3 do zásobníka. Táto hodnota je v pozícii nad 4 v zásobníku.
- Použite multiplikačnú operáciu tak, že posledné dve čísla vyberiete zo zásobníka a vynásobíte ich. Výsledok sa potom umiestni späť do zásobníka. Po tejto operácii balík teraz obsahuje iba číslo 12.
