Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

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

Una coda circolare di capacità 3 (inizialmente vuota) riceve, nell'ordine indicato, questa sequenza di operazioni: enqueue(1); enqueue(2); enqueue(3); enqueue(4); enqueue(5); dequeue; enqueue(6); enqueue(7); enqueue(8); dequeue; dequeue; enqueue(9); enqueue(10); enqueue(11). 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?