Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Rifiuti in una coda circolare di capacità 3 (variante 2)

Una coda circolare di capacità 3 (inizialmente vuota) riceve, nell'ordine indicato, questa sequenza di operazioni: enqueue(5); enqueue(6); dequeue; enqueue(7); enqueue(8); enqueue(9); enqueue(10); dequeue; enqueue(11); dequeue; dequeue; enqueue(12); enqueue(13). Ogni enqueue tentato quando la coda è già piena viene rifiutato (non ha alcun effetto); ogni dequeue su coda vuota viene ignorato. Quante operazioni di enqueue vengono rifiutate in totale?