Informatica · Strutture dati
Testa della coda dopo 13 operazioni, la prima «inserisci 88»
Una coda (struttura primo entrato, primo uscito) è inizialmente vuota. Vengono eseguite, nell'ordine, queste operazioni: inserisci 88; rimuovi (togli il più vecchio ancora presente); inserisci 10; rimuovi (togli il più vecchio ancora presente); inserisci 61; rimuovi (togli il più vecchio ancora presente); inserisci 77; rimuovi (togli il più vecchio ancora presente); inserisci 80; inserisci 73; rimuovi (togli il più vecchio ancora presente); rimuovi (togli il più vecchio ancora presente); inserisci 73. Dopo l'ultima operazione, quale valore si trova in testa alla coda (il prossimo che verrebbe rimosso)?