LISTE UNIDIRECTIONALE by Iulian Rilo https://padlet.com/iulianrilo79/prme0n2tah00 sînt structuri explicite şi dinamice de date formate din celule en-us 2016-06-09 06:12:39 UTC 2016-06-09 06:24:42 UTC hello@padlet.com celula iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167833 2016-06-09 06:14:07 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167833 cimpul datelor iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167849 2016-06-09 06:14:25 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167849 cimpul legaturilor iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167856 2016-06-09 06:14:36 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167856 pentru exemplififare este prezenta o listă unidirecţională formată din 4 celule. Celulele conţin elementele A, B, C şi D. Datele necesare pentru crearea şi prelucrarea unei liste unidirecţionale pot fi de-finite prin declaraţii de forma:   iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167891 2016-06-09 06:15:16 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167891 Informaţia util ă asociată unei celule se memoreaz ă în cîmpul Info, iar adresa celulei urmă toare în cîmpul Urm. Pentru simplificare se consideră că cîmpul Info este de tipul şir de caractere . Ultima celulă din listă va avea în cîmpul Urm valoarea nil. Adresa primei celule (adresa de bază) este memorată în variabila de tip refe-rinţă P iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167953 2016-06-09 06:16:31 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167953 type AdresaCelula=^Celula; Celula=record   Info : string;Urm : AdresaCelula; end; var  P : AdresaCelula; iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167986 2016-06-09 06:17:16 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114167986 Orice listă unidirecţională poate fi definită recursiv după cum urmează:   a)  o celulă este o listă unidirecţională; b) o celulă ce conţine o legătură către o altă listă unidirecţională este o listă unidi-recţională.   Pentru a sublinia faptul că listele unidirecţionale sînt structuri recursive de date, declaraţiile respective pot fi transcrise în forma iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168010

]]> 2016-06-09 06:17:48 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168010 furnizează indicatorul de adresă corespunzător celulei la care se poate ajunge din celula curentă. iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168040 2016-06-09 06:18:30 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168040 iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168067 memorează informaţia prelucrabilă asociată celulei]]> 2016-06-09 06:19:06 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168067 Subliniem faptul că în definiţia tipului referinţă AdresaCelula tipul de bază Celula încă nu este cunoscut. Conform regulilor limbajului PASCAL, acest lucru este posibil numai în cazul variabilelor dinamice, cu condiţia ca tipul de bază să fie definit mai tîrziu în aceeaşi declaraţie.   O listă unidirecţională poate fi creată adăugînd la vîrful listei cîte un element. Iniţial lista în curs de construcţie este vidă, adică nu conţine nicio celulă. iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168107 2016-06-09 06:19:52 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168107 exemplu iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168136
type Lista=^Celula; Celula=record Info : string;   Urm : Lista end;   var  P : Lista;

]]> 2016-06-09 06:20:19 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168136 iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168206
Proprietăţile listelor unidirecţionale pot fi reproduse parţial prin memorarea ele-mentelor respective într-un tablou unidimensional.

]]> 2016-06-09 06:21:18 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168206 exemplu iulianrilo79 https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168221
var L : array [1..4] of string; ...   L[1]:= ’A’;   L[2]:= ’B’;   L[3]:= ’C’;   L[4]:= ’D’;   ...

]]> 2016-06-09 06:21:41 UTC https://padlet.com/iulianrilo79/prme0n2tah00/wish/114168221