← OlimpiApp
Medio
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?