FIFO
Definizione rapida
Criterio di gestione nel quale il primo dato inserito è anche il primo a essere prelevato.
Spiegazione
First In, First Out mantiene l'ordine cronologico degli elementi. Nella lettura sequenziale si parte dal valore registrato per primo e si procede fino a trovare quello cercato o raggiungere la fine.
Esempio pratico
Inserendo A, B e C, la prima lettura restituisce A e lascia B davanti a C.
Spiegazione tecnica
Due estremità distinte gestiscono accodamento e rimozione, impedendo di superare gli elementi più vecchi.
Da non confondere con
Non è LIFO: in una pila viene estratto prima l'ultimo elemento inserito.