Netleksikon - Et online leksikon Netleksikon er ikke blevet opdateret siden 2005. Nogle artikler kan derfor indeholde informationer der ikke er aktuelle.
Forside | Om Netleksikon

Omvendt polsk notation

I omvendt polsk notation, OPN (eng: reverse polish notation, RPN) eller postfiksnotation, som det også kaldes, skriver man operatoren efter operanderne i et udtryk. Dette medfører bl.a., at man undgår parenteser i udtryk.

Eksempel: bliver i OPN til

Beregning af udtryk skrevet på OPN-form er let at udføre på en computer vha. en stak. Beregningen sker ved at læse udtrykket skrevet på OPN-form fra venstre mod højre. Hver gang en operand optræder lægges den på stakken. Når en operator optræder fjernes det relevante antal operander fra stakken, operationen udføres på disse operander og resultatet lægges på stakken. Sådan fortsættes der til beregningen er færdig og det eneste, der ligger på stakken, er det endelige resultat.

Især Hewlett-Packards lommeregnere er kendte for at anvende OPN.

Man kan skrive et udtryk om fra den gængse infixnotation til postfixnotation med Dijkstras vigesporsalgoritme.



Denne artikel er fra Wikipedia. Læs artiklen hos Wikipedia.





Boligstedet.dk
Boligsite med dagligt opdaterede boligannoncer med lejeboliger i hele landet.
Lejebolig i Aarhus
Lejebolig i København
Lejebolig i Odense
Lejebolig i Aalborg
Rejseforsikringer
Husk at kontrollere din rejseforsikring inden du tager ud at rejse. Læs mere på: Rejseforsikring
Bilforsikringer
Sammenlign bilforsikringer og find information om forsikringer til din bil på: Bilforsikring
Varmepumpepuljen
Varmepumpepulje åbner i 2023. Få tilskud til varmepumpe. Varmepumpepuljen


Denne artikel er fra Wikipedia. Denne hjemmeside tager ikke resourcer fra Wikipedias hardware. Netleksikon.dk støtter Wikipedia projektet finansielt. Indholdet er udgivet under GNU Free Documentation License. Kontakt Netleksikon, hvis ophavsretten er krænket.