← OlimpiApp
Difficile
Informatica · Strutture dati
Rifiuti in una coda circolare di capacità 2
Una coda circolare di capacità 2 (inizialmente vuota) riceve, nell'ordine indicato, questa sequenza di operazioni: enqueue(1); enqueue(2); enqueue(3); dequeue; enqueue(4); enqueue(5); dequeue; dequeue; enqueue(6); enqueue(7); enqueue(8). 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?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.