Llista (estructura de dades): diferència entre les revisions

Contingut suprimit Contingut afegit
Cap resum de modificació
Línia 1:
:''Aquest article és sobre la paraula llista utilitzada en el context de la informètica. Per altres usos, vegeu [[Llista (desambiguació)]].''
 
En el context de la [[informàtica]], una '''llista''' és una col·lecció d'entitats/objectes. Una llista es diferencia d'altres estructures de dades com la [[Pila (estructura de dades)|pila]] o la [[Cua (estructura de dades)|cua]] en que a diferència d'aquestes es pot modificar qualsevol element de la llista i no només els extrems.
 
En el context de la [[programació orientada a objectes]], una '''llista''' es defineix com una instància d'un [[tipus abstracte de dades]] (TAD) i formalitza el [[concepte]] d'una col·lecció ordenada d'entitats o objectes. Una llista és un [[Contenidor (estructura de dades)|contenidor]] seqüencial.