Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Somma finale di uno stack simulato (variante 5)

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