Sub variabila de referință, traducătorul alocă spațiu în memoria mașinii; această variabilă are un nume și este menționată în mod explicit în program. Variabilele de referință formează un nou tip de date - "link-uri" (pointeri).
Variabilele dinamice, de regulă, au tipul "record" (record), deoarece trebuie să conțină, pe lângă valoarea (număr întreg, real, etc.), o referință la o altă variabilă dinamică a structurii asociate.
Indicați tipul de variabilă de referință după punct. iar tipul variabilei dinamice este ct. Apoi, acest fapt este descris după cum urmează:
Se spune că tipul de puncte (se referă) la componentele de tip ct. sau tipul de punct este asociat cu tipul ct.
Variabila de referință R poate fi descrisă în două moduri:
Variabila R indică o componentă de tip ct.
Pentru a conecta variabilele dinamice la un lanț, trebuie să aveți o legătură cu componenta anterioară din fiecare componentă.
De exemplu, componentele care conțin numerele 5, 10, 15, 8 ar trebui să aibă mai multe informații despre locul unde este elementul anterior, deoarece aceasta nu este o matrice și componentele nu sunt neapărat plasate într-un rând.
Să descriem tipul acestor date, indicându-l prin ct. Evident, acest tip este un "record" cu două câmpuri: câmpul valorii întregi (I) și câmpul de referință (P):
Evident, o variabilă de referință care indică acest tip de date trebuie să aibă și un tip de punct. Să descriem acest tip:
După cum vedem, a apărut un cerc vicios: pentru descrierea tipului de punct, se folosește noțiunea de ct. și când descriem tipul ct este necesar să folosim punctul.
Am convenit în acest caz mai întâi să descriem tipul variabilei de referință și apoi tipul componentei:
Regulile limbajului Pascal permit numai utilizarea identificatorului (ct) înainte de a descrie referințele; în toate celelalte cazuri, înainte de a menționa identificatorul, trebuie să descrieți tipul acestuia. Să luăm în considerare schema de formare a unui lanț de date dinamice conținând numerele 5, 10.
Aparatul trebuie să facă următoarele:
O succesiune de acțiuni similare creează un lanț de variabile dinamice.
Articole similare
Trimiteți-le prietenilor: