Bine ati venit in universul binar criptic si mistic al informaticii si problemelor ei. Pasiti cu incredere!
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
Labels: 1. Andrei Hanes, Liste

