← OlimpiApp
Medio
Informatica · Strutture dati
Valore dell'espressione postfissa 8 2 - 3 4 + *
Valuti con uno stack l'espressione in notazione postfissa: 8 2 - 3 4 + * (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?