llistes

Una llista, en informàtica, és una estructura de dades que emmagatzema elements en un ordre determinat. Cada element ocupa una posició i la seqüència es pot recórrer linealment. Les llistes poden ampliar-se o reduir-se durant l'execució i permeten inserir o eliminar elements amb certa flexibilitat.

Hi ha diverses implementacions. En una llista seqüencial o en memòria contigua (array dinàmic), els elements ocupen una àrea contigua i l'accés per índex és ràpid. En una llista enllaçada, cada nòdol apunta al següent; la variant doble enllaçada també guarda una referència al predecessor. També existeixen llistes circulars. Cada tipus implica avantatges diferents: les seqüencials ofereixen accés ràpid per índex, mentre que les enllaçades faciliten insercions i eliminacions sense reestructurar tota la memòria, però l'accés per índex és més lent.

Les operacions bàsiques inclouen afegir elements (al final, al principi o en una posició intermèdia), eliminar, obtenir o substituir un element per índex i buscar un valor. En general, les llistes són mutables i la complexitat depèn de la implementació.

Usos comuns inclouen la implementació de pilas i cues, l'emmagatzematge dinàmic de seqüències i com a base per estructures més complexes. En diferents llenguatges de programació, les llistes són una eina central per gestionar col·leccions de mida variable i per a algorismes d'insercions i eliminacions freqüents.

El terme també s'utilitza fora de la informàtica per descriure col·leccions ordenades en general.