Vai al contenuto principale

Informatica · Strutture dati

Valore dell'espressione postfissa 5 1 2 + 4 * + 3 -

Valuti con uno stack l'espressione in notazione postfissa: 5 1 2 + 4 * + 3 - (leggendo da sinistra: se il simbolo è un numero, fai push; se è un operatore, fai pop di due valori, applichi l'operatore nella forma "il penultimo estratto operato con l'ultimo estratto" e fai push del risultato). Qual è il valore finale sullo stack?