lista

lista

lista in informatica, struttura di dati definita attraverso una collezione ordinata di elementi. Spesso una lista è implementata usando un’altra struttura come l’→ array. In alcuni linguaggi di programmazione come il lisp, la lista rappresenta il paradigma del linguaggio stesso, perché un programma scritto in tale linguaggio agisce manipolando liste. Le operazioni più importanti sugli elementi di una lista sono: l’inserimento, la cancellazione, la ricerca, l’accesso sequenziale e indicizzato, il conteggio, l’ordinamento. Per ognuna di queste operazioni si costruisce un apposito algoritmo che prende il nome dell’operazione stessa; pertanto si parlerà di algoritmo di inserimento, di cancellazione, di ricerca, di ordinamento ecc. (per approfondimenti si vedano anche le voci: → algoritmo di ricerca; → algoritmo di ordinamento). Per la gestione dei contenuti della lista si usano generalmente iterazioni o ricorsioni.