SimReal - Hvordan lage en kalkulator? parAbel Logo
[Hovedmeny] [Galleri] [SMin] [SMax] [SWin] [Eng] [Hjelp] [Forrige] [Neste]
Del 2 i bruk av Jernbane-algoritmen er beregning av en verdi fra postfix-uttrykket.
Vi starter med postfix-uttrykket og leser dette fra venstre mot høyre, tegn for tegn.
For hver operand pushes nå operandens verdi ned på en såkalt verdi-stakk.
For hver påtruffet operator i infix-uttrykket, poppes de to øverste operandene fra verdi-stakken og operatoren utføres nå på disse to operandene før resultatet pushes ned på verdi-stakken.