Hva er omvendt polsk notasjon (rpn)? - definisjon fra techopedia

Definisjon - Hva betyr Reverse Polish Notation (RPN)?

Reverse Polish notation (RPN) er en metode for å formidle matematiske uttrykk uten bruk av separatorer som parenteser og parenteser. I denne notasjonen følger operatørene sine operander, og fjerner dermed behovet for parenteser for å definere evalueringsprioritet. Operasjonen leses fra venstre mot høyre, men utførelsen gjøres hver gang en operatør nås, og bruker alltid de to siste numrene som operander. Denne notasjonen er egnet for datamaskiner og kalkulatorer siden det er færre tegn å spore og færre operasjoner å utføre.

Omvendt polsk notasjon er også kjent som postfix-notasjon.

Techopedia forklarer Reverse Polish Notation (RPN)

Omvendt polsk notasjon ble foreslått av Burks, Warren og Wright i 1954 og ble så navngitt fordi det ganske enkelt var motsatt av polsk notasjon (prefiksnotasjon), oppfunnet av den polske logikeren Jan Lukasiewicz, som setter operatøren foran operandene. På 1960-tallet ble det deretter uavhengig oppfunnet av EW Dijkstra og FL Bauer for å redusere antall ganger datamaskinens minne er tilgjengelig og øke ytelsen. Den benyttet seg av datamaskinens stabel til å lagre operandene sine før han kjørte operatøren.

RPN fører til raskere beregninger av et par årsaker. Den ene er at det er mindre informasjon å lagre. I stedet for å trenge å lagre ni tegn for uttrykket ((5 - 3) * 2), trenger datamaskiner som bruker RPN bare å lagre fem tegn med uttrykket 5 3 - 2 *. Og fordi det er færre tegn å behandle, blir kjøringen raskere.

Så i en datamaskin som bruker RPN, er evalueringen av uttrykket 5 1 - 3 * som følger:

1. Skyv 5 inn i bunken. Dette er den første verdien.
2. Skyv 1 inn i bunken. Dette er den andre verdien og er på posisjonen over 5.
3. Bruk subtraksjonsoperasjonen ved å ta to operander fra bunken (1 og 5). Toppverdien (1) trekkes fra verdien under den (5), og resultatet (4) blir lagret tilbake til bunken. 4 er nå den eneste verdien i stabelen og er i bunnen.
4. Skyv 3 inn i bunken. Denne verdien er i posisjonen over 4 i stabelen.
5. Bruk multiplikasjonsoperasjonen ved å ta de to siste tallene fra stabelen og multiplisere dem. Resultatet blir deretter plassert tilbake i stabelen. Etter denne operasjonen inneholder stabelen nå bare tallet 12.