Examenul de bacalaureat naional 2016

Proba de evaluare a competenelor digitale - document de lucru

Orice colecie de date pe care o utilizm ntr-un program are o anumit

organizare intern. Indiferent de complexitatea modului de organizare a datelor,
structurile de date se pot clasifica n dou tipuri fundamentale: secven iale
(contigue) i aleatoare (non-contigue).
Termenul de contiguu desemneaz faptul c loca iile de memorie sunt
aezate una dup cealalt, continuu din punct de vedere logic (din punct de
vedere fizic este posibil ca aceast continuitate s nu fie respectat).
n cazul structurilor secveniale, componentele acestora sunt a ezate n
locaii succesive de memorie.
De exemplu, n cazul unui tablou fiecare element este a ezat lng
unul sau lng dou alte elemente ale tabloului. []
Pentru un tablou toate elementele sunt de acela i tip, deci vor avea
aceeai mrime. La o dat de tip nregistrare tipurile cmpurilor pot fi diferite, i
n acest caz vor avea mrimi diferite. []

n cazul structurilor memorate aleator, elementele structurii nu ocup o

zon contigu de memorie, ordinea lor fiind restabilit prin legturi. []
Unul dintre cele mai uzuale moduri de a avea o eviden pentru o
mulime de date este s facem o list a acestora: lista de produse dintr-un
depozit, lista de cumprturi, lista programelor care a teapt la imprimant, o
list de cri etc.; orice program mai important folose te cel pu in o list,
declarat explicit sau nu.
Datorit importanei lor, se poate defini o structur de date lista, cu
forme particulare, de asemenea, foarte importante.
O list vzut ca o structur de date este o colec ie de elemente de
acelai tip pentru care se definete un set de opera ii.
Elementele listei (nodurile) se noteaz cu a1, a2, an, unde indicele ne
arat poziia nodului n cadrul listei. Mrimea listei n acest caz este n i vom
spune c lista este vid dac n=0. []

STRUCTURI DE DATE

Examenul de bacalaureat naional 2016

Proba de evaluare a competenelor digitale - document de lucru

Pentru orice list nevid, sunt valabile urmtoarele afirma ii: pentru
1<k<n, ak este precedat de nodul ak-1 i este urmat de nodul ak+1; a1 este primul
nod i el nu are predecesor; an este ultimul nod i el nu are succesor. []
ntrebri cu rspunsuri multiple. []
1. Stiva poate fi descris astfel:
a) primul element introdus n list este ultimul care poate fi
extras;
b) primul element introdus n list este primul care poate fi
extras;
c) ultimul element introdus n list este primul care poate fi
extras.
2. La o stiv adugarea unui nou element se poate face:
a) dup elementul din vrf;
b) la baza stivei;
c) ntr-o poziie intermediar.
3. Eliminarea unui element din stiv se poate face astfel:
a) se elimin elementul din vrf;
b) se elimin elementul de la baz;
c) se poate elimina orice element din stiv. []

Nr. crt.

Tip operaie

secvenial

nlnuit

1
2

acces secvenial
acces aleator

avantajos
avantajos

redimensionare

dezavantajos

avantajos
dezavantajo
s
avantajos

rearanjare
a dezavantajos
avantajos
elementelor
(Adaptat dup Manualul de Informatic, clasa a X-a, Livia oca, AndreeaRuxanda Demco, Cristian Opincaru, Adrian Sindile)

STRUCTURI DE DATE