Coda
Definizione rapida
Struttura dati che restituisce gli elementi rispettando il loro ordine di inserimento.
Spiegazione
La coda segue il principio FIFO: il primo elemento aggiunto è anche il primo a uscire. I nuovi valori vengono collocati in fondo, mentre la rimozione avviene dalla testa della struttura.
Esempio pratico
Inserendo in sequenza A, B e C, la prima estrazione restituisce A; B e C rimangono in attesa nello stesso ordine.
Spiegazione tecnica
Le operazioni fondamentali sono l'accodamento e il prelievo. Il vincolo FIFO rende prevedibile la priorità temporale senza consentire l'estrazione arbitraria di un elemento interno.
Da non confondere con
Non è una pila, nella quale l'ultimo valore inserito viene prelevato per primo.