Teorie Liste

-Permite alocarea spaţiului de memorie şi eliberarea acestuia la cererea explicită a programatorului eliminând inconvenientul ( la tablouri ) de a aloca prea mult spaţiu care nu este folosit sau de a aloca spaţiu insuficient.


Liste liniare pot fi de 2 feluri :



-Liste generale : nu au restrictii la operatiile de inserare si stergere
-Liste restrictive : au restrictii pentru inserare si stergere

La randul lor acestea se impart in :

Liste generale :

-Lista simplu inlantuita : fiecare element pastreaza legatura cu un singur vecin
-Lista dublu inlantuita : fiecare element pastreaza legatura cu ambii vecini
-Lista circulara : elementul ultim se leaga de elementul prim

Liste restrictive :

-Stiva : operatiile de introducere si extragere a elementelor se pot face numai printr-una dintre extremitati
-Coada : operatia de introducere se face pe la o extremitate in timp ce extragerea la cealalta


Nodurile reprezinta elementele unei liste