Coda
Coda è un esperimento interattivo di Strutture dati, una simulazione gratuita di StudyFi Lab che funziona direttamente nel browser.
Una coda funziona come la fila alla cassa: i nuovi elementi entrano in fondo (enqueue, puntatore rear) ed escono davanti (dequeue, puntatore front), quindi il primo a entrare è il primo a uscire (FIFO). In un array si memorizza come buffer circolare: entrambi i puntatori tornano dall’ultima cella alla cella 0, così enqueue e dequeue costano O(1). Le code gestiscono stampanti, richieste ai server e il buffer dei video.
Prova questo: Attiva la vista circolare, inserisci sei numeri, togline quattro e inseriscine altri quattro: rear salta dalla cella 7 alla cella 0.
Domande frequenti
Che cosa mostra l’esperimento «Coda»?
Una coda funziona come la fila alla cassa: i nuovi elementi entrano in fondo (enqueue, puntatore rear) ed escono davanti (dequeue, puntatore front), quindi il primo a entrare è il primo a uscire (FIFO). In un array si memorizza come buffer circolare: entrambi i puntatori tornano dall’ultima cella alla cella 0, così enqueue e dequeue costano O(1). Le code gestiscono stampanti, richieste ai server e il buffer dei video.
Come provo «Coda»?
Attiva la vista circolare, inserisci sei numeri, togline quattro e inseriscine altri quattro: rear salta dalla cella 7 alla cella 0.
Studi per una verifica?
Carica i tuoi appunti e StudyFi li trasforma in flashcard, test e podcast.