Omvendt polsk notation: Forskelle mellem versioner

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.

 

 

[[Kategori:Matematik]]