Vai al contenuto principale

Informatica · Strutture dati

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

Valuti con uno stack l'espressione in notazione postfissa: 4 5 + 6 2 - * 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?