Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Somma finale di uno stack simulato (variante 2)

Uno stack (pila) inizialmente vuoto riceve questa sequenza di operazioni, eseguite nell'ordine indicato: push(6); pop; pop; push(1); push(8); push(3); pop; push(5); pop; push(2). 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?