Vai al contenuto principale

Informatica · Strutture dati

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

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

La tua risposta

Vanno bene sia 3,14 sia 3.14.