Turinys:
- Apibrėžimas - Ką reiškia atvirkštinė lenkų notacija (RPN)?
- „Techopedia“ paaiškina atvirkštinę lenkų notaciją (RPN)
Apibrėžimas - Ką reiškia atvirkštinė lenkų notacija (RPN)?
Atvirkštinė lenkų notacija (RPN) yra metodas matematinėms išraiškoms perteikti, nenaudojant skyriklių, tokių kaip skliausteliuose ir skliaustuose. Šiuo žymėjimu operatoriai seka savo operandus, todėl nebereikia skliausteliuose apibrėžti vertinimo prioriteto. Operacija skaitoma iš kairės į dešinę, tačiau vykdymas atliekamas kiekvieną kartą pasiekus operatorių, o operandus visada naudojant paskutinius du skaičius. Šis žymėjimas tinka kompiuteriams ir skaičiuotuvams, nes yra mažiau ženklų, kuriuos reikia sekti, ir mažiau operacijų, kuriuos reikia atlikti.
Atvirkštinė lenkų notacija taip pat žinoma kaip postfiksų žymėjimas.
„Techopedia“ paaiškina atvirkštinę lenkų notaciją (RPN)
Grįžtamąjį lenkų žymėjimą pasiūlė Burksas, Warrenas ir Wrightas 1954 m., Todėl jis pavadintas, nes tai buvo tiesiog lenkų logotipo Jano Lukaševičiaus išrastas lenkų notifikacijos priešdėlis (priešdėlis notacija), kuris operatoriui pateikia operandus. Septintajame dešimtmetyje jį tada iš naujo išrado EW Dijkstra ir FL Bauer, kad būtų sumažinta prieiga prie kompiuterio atminties ir padidėtų jo našumas. Prieš vykdydamas operatorių, operacijas jis išsaugojo kompiuterio krūve.
RPN lemia greitesnius skaičiavimus dėl kelių priežasčių. Viena yra tai, kad yra mažiau informacijos, kurią reikia saugoti. Todėl kompiuteriams, naudojantiems RPN, reikia ne saugoti devynis išraiškos simbolius ((5 - 3) * 2), bet ir saugoti penkis simbolius, kurių išraiška yra 5 3 - 2 *. Kadangi apdorojama mažiau simbolių, vykdymas tampa greitesnis.
Taigi kompiuteryje, naudojantį RPN, išraiškos 5 1 - 3 * įvertinimas yra toks:
- Stumkite 5 į krūvą. Tai yra pirmoji vertybė.
- Įstumkite 1 į krūvą. Tai yra antroji reikšmė, esanti virš 5 padėties.
- Paimkite atimties operaciją, paimdami du operandus iš krūvos (1 ir 5). Aukščiausia reikšmė (1) atimama iš vertės, esančios žemiau jos (5), ir rezultatas (4) kaupiamas atgal į krūvą. 4 dabar yra vienintelė krūvos vertė ir yra apačioje.
- Stumkite 3 į krūvą. Ši vertė yra aukštesnėje nei 4 krūvoje padėtyje.
- Taikykite daugybos operaciją, paimdami du paskutinius skaičius iš kamino ir padaugindami juos. Rezultatas vėl dedamas į krūvą. Po šios operacijos krūvoje yra tik skaičius 12.
