1.

Variabile dinamice sunt varibaile pentru care pote fi modificat volumul de memorie alocat ceia ce
face mai flexibila alocarea memoriei in procesul lucrului programului. Comparativ cu varibilele statice
cele dinemice nu au un numar fix de elementele si sunt stocate in blocul de date heap. Acesarea /
definirea unei variabile dinamice ce face indirect prin tipul de referinta care pastreaza adresa variabilei
din zona de memorie. Operatii: putem aloca memorie folosind operatorul new si putem accesa adresa
spre care este initilizat pointerul folosind operatorul .
!. "tructurile statice au un nr de componente fix# stabilit inaintea compilarii programului# accesul la
aelemente se face folosind variabilele simple# aceste structuri sunt stocate in blocul de date. Varibile
dinamice sunt stocate in heap# nr de elemente nu este fix# putem adauga elemente atunci cind
programul ruleaza. Accesul catre componentele varibilelor dinamice se realizeaza prin .
$. %ista unidirectionala este o structura de date dinamica in compusa din mai multe celule in care se
contine informatia si adresa urmatoarei celule. Ex t&pe celula ' record
info : integer(
next : celula(
end(
Crearea unui nou element in lista se realizeaza prin alocarea memoriei pentru o noua celula si
adaugarea adresei catre ceasta celula in elemenul precedent.
). *nserare# afisare# stergere
+. "tiva este o lista unidireactionala la care adaugarea si extragerea este dupa principiul# ultimul
element adaugat primul inserat.
,. Coada este o lista unidirectionala la care primul element introdus este extras primul iar ultimul
element introdus este extras ultimul.
-. Arbore binar este strucura de date dinamica care formata din celule care contin informatie si adresele
descententului sting/descendentului drept. .ltimul nivel de descendenti la care adresele desc. "tring si
drept sunt nule se numesc frunze. Operatiile asupra arborelui include: adaugarea# afisarea# parcurgerea#
cautarea unui nod. /xista doua moduri de parcugere in inaltime si in latime
a0 algoritm recursiv
procedura creare
citim valoarea
daca valoarea satisface condtiilor
cream un nou nod
setam valoarea nodului
create1nod.adresa2sing0
creare 1nod.adresa2drept0
in caz contrar
returnam null
b0 agloritm interativ
cream coada
adaugam in coada radacina
atit timp cint coada nu este vida
extragem elementul
creem nodul sting
il adaugam in coada
creem elementul drept
in adaugam in coada
3. 4raversare in latime1radacina# nod sting# nod drept0 in adincime:
5"61radacina# stinga# dreapta0
"561stinga# radacina# dreapta0
"651stringa# dreapta# radacina0
7. *nserare extragerea# cautare# sortarea.
18. Consta in cercetarea toturor elementelor dintr9o multime# algorimtul e relativ simplu
11. :etoda ;reed&:
while /xista/lement10
alege/lement1x0
adauga/lement1x0
Algoritm polinomial