Lucrarea de laborator № 4

Algoritmizarea structurilor de date de listă compusă

PROBLEMĂ – MODEL №1
Este dată următoarea totalitate de elemente: a, b, k, l, m şi n ce se includ în
următoarea structură de listă compusă ((a, b), m, (n (b) l), k, a.
E necesar:
1. De evidenţiat în această structură elememtele compuse (subiltele) şi
elementele simple;
2. De alocat spaţiu de memorie pentru elementele structurii şi informaţia
asociativă;
3. De construit această structură unidirecţională, bidirecţională şi inelară.

REZOLVARE:
1. Evidenţiem componenţa elememtelor în structura dată:
a) subliste 1 → (a, b) 2 → (n (b) ) 3 → (b)
b) elemente simple 1→m 2→k 3→ a
2. Alocăm spaţiul memorar:
Adresele de Adresele Adresele
Adresele
Elementele legătură a verigilor de verigilor
elementelor
elementelor legătură sublistelor
m 105 120 731
SL1 – 314
k 110 138 84
a 113 152 531
SL2 – 427
b 123 163 645
n 101 374 275
SL3 – 316
l 171 262 324
Adresa indicatorului structurii: I.S. = 555
1. a) Construim lista compusă sub unidirecţională:
555 314 731 427 784 531
314 731 427 784 531

IS 531 120 275 324 138 152

275 316
316 324 262
531 645
645 374 645 645

152 163
163
1

152 163 120 374 262 138

113 123 105 101 171 110
 b) Construim lista compusă sub formă de structură bidirecţională:
555 314 731 427 784 531
314 731 427 784 531
531 314 731 427 784
IS 531 120 275 324 158 152
645 316
531 645 275 316 316
645 316 324 262
531 275
152 163 374 645 645

163
152 163 120 374 262 138
113 123 105 101 171 110

a b m n l k
c) Organizăm structura de listă compusă inelară:
În acest scop e necesar de organizat indicatori inelari pentru fiecre sublistă şi
pentru listă în comun. Indicatorul inelar pentru întrega structură are adresa 777, iar
numărul de citiri (n) = l; I.I.1 = 222, n = k; I.I.2 = 333, n = m; I.I.3 = 444, n = q.
555 777
777 l 333 444
IS k m
731 784 531
333 731 444 784 531 777
120 427 138 152
222
q 324
427
222 324 444
374 316 262
531 645
645 333 316
222
152 163
163

152 163 120 374 262 138 2

113 123 105 101 171 110

a b m n l k
 PROBLEMĂ – MODEL №2
Este dată următoarea figură geometrică:

A B

D C

E necesar de dat interpretarea analiică a structurii date şi de determinat

rangul.

REZOLVARE:
Interpretarea analitică a structurii este următoarea:
(AB (BC (CD) DA)), iar rangul: R = 4;

SARCINĂ
Elaborarea şi realizarea structurilor de date
sub formă de liste compuse (SDLC)
Problema № 1
Este dată totalitatea de elemente a, b, k, l, m, n, ce sânt incluse în
componenţa structurii de listă cu următoarea interpretare analitică: ((a,b), m,
(n(b)e), k, a, (a(l(m)))).
E necesar de elaborat prezentarea grafică a acestei structuri sub formă de
listă uni-, bidirecţională şi inelară, reieşind din următoarele condiţii:
a) informaţia asociativă şi informaţia informativă sînt repartizate în memorie în
comun;
b) informaţia asociativă şi informaţia informativă sînt repartizate în memorie
separat;
De determinat valoarea rangului şi omogenitatea structurii, precum şi nivelul
structural al fiecărui element al listei.

Problema № 2
Pe baza structurii de listă şi a condiţiilor din problema 1 e necesar de
efectuat următoarele corectări cu scopul de a forma noi liste: ((a, b),m, (n (b) e), k,
a, (a(l (m))))((a, b, m), n, ((b) l)(a, r (l (m (n))))(a, (b), m, (n, b), r, l, (n, m)).

3
 Lista iniţială trebuie să fie unidirecţională. De determinat valoarea rangului
şi omogenitatea structurii, precum şi nivelul structural al fiecărui element al listei.

Problema № 3
Interpretarea analitică a structurii de listă este următoarea:
(a, (b, c), d, (d (b, c), ( l )))
Reieşind din condiţiile problemei 1 de elaborat interpretarea grafică a listei
uni-, bidirecţionale şi inelare. De asemenea de determinat omogenitatea şi valoarea
rangului listei, nivelul structural al fiecărui element.