Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Somma finale di uno stack simulato (variante 1)

Uno stack (pila) inizialmente vuoto riceve questa sequenza di operazioni, eseguite nell'ordine indicato: push(4); push(7); pop; push(2); push(9); pop; pop; push(5); push(3); pop. Un'operazione pop su stack vuoto non ha alcun effetto (viene semplicemente ignorata). Qual è la somma degli elementi rimasti sullo stack al termine di tutte le operazioni?