Lista unidirecţională - o structură explicită şi dinamică de date formată din celule. Fiecare celulă este o variabilă dinamică de tipul record ce conţine, de regulă, două câmpuri: câmpul datelor (Info - ce memorează informaţia) şi câmpul legăturilor (Urm/Prec - pointerul celulei la care se poate ajunge din celula curentă).
O structură de date este formată din datele propriu-zise şi relaţiile dintre ele.
Structuri dinamice de date sunt acele structuri de date componentele cărora pot fi create şi eventual distruse în timpul execuţiei programului.
Variabile dinamice sunt acele variabile care sunt create şi eventual distruse în timpul execuţiei programului.Accesul la variabilele dinamice se face prin intermediul variabilelor de tip referinţă. Mulţimea de valori ale unui tip de date referinţă constă din adrese. Fiecare adresă identifică o variabilă dinamică ce aparţine tipului de bază. La această mulţime de adrese se mai adaugă o valoare specială - nil - care nu identifică nici o variabilă.
Stiva (engl. stack) este o listă unidirecţională cu
proprietatea că operaţiile de introducere şi extragere a elementelor se fac la
un singur capăt al ei.
Niciun comentariu:
Trimiteți un comentariu