Vai al contenuto principale

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 I10

Quante operazioni di push e di pop vengono eseguite in tutto sulle due pile?

La tua risposta

Vanno bene sia 3,14 sia 3.14.