← OlimpiApp
Medio
Informatica · Implementazione
Una coda costruita con due pile
Una coda è realizzata con due pile A e B, inizialmente vuote. L'operazione Ik fa un push di k su A. L'operazione E fa così: se B è vuota, sposta uno alla volta tutti gli elementi di A su B, e ogni spostamento è un pop da A seguito da un push su B; poi, se B non è vuota, fa un pop da B. Se entrambe le pile sono vuote, E non fa nulla. Si esegue la sequenza
I1 I2 I3 E I4 I5 E E E I6 E E E I7 I8 E I9 I10Quante operazioni di push e di pop vengono eseguite in tutto sulle due pile?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.