Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

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

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