Informatică Algoritmi
Structuri de date dinamice Pascal
Structurile de date dinamice în Pascal se alocă memorie în timpul execuției, permițând modificări flexibile. Exemple: liste înlănțuite și arbori.
Listă înlănțuită
- Definiție Structură cu noduri, fiecare conținând date și un pointer la următorul nod.
- Cod Pascal type PNod = ^Nod; Nod = record val: integer; urm: PNod end;
- Operație Adăugare: new(p); p^.val := x; p^.urm := prim; prim := p;
Arbore binar
- Definiție Structură ierarhică cu noduri, fiecare având cel mult doi copii (stânga, dreapta).
- Cod Pascal type PArb = ^Arb; Arb = record val: integer; st, dr: PArb end;
- Exemplu inserare if rad = nil then new(rad) else if x < rad^.val then inserează în stânga.
Gestionează pointerii cu grijă pentru a evita pierderi de memorie.