Datele apar frecvent sub formă unor colecții de date de diferite tipuri, menite
să faciliteze prelucrarea în cadrul rezolvării unei anumite probleme concrete.
Datele structurate, numite uneori și structuri de date, sunt constituite din mai
multe date elementare (uneori de același tip, alteori de tipuri diferite), grupate cu
un anumit scop și după anumite reguli.
Exemple.
1. Un șir finit de numere reale a1, a2, ..., an poate fi reprezentat ca o dată
structurată (tablou unidimensional sau vector).
2. O matrice
a1,1 a1,2 ··· a1,n
a2,1 a2,2 ··· a2,n
··· ··· ... ···
am,1 am,1 ··· am,n
poate fi reprezentată ca o dată structurată (tablou bidimensional) specificand fiecare
element prin doi indici (de linie și de coloană).
O structură de date este deci o colecție de date, eventual de tipuri diferite,
pe care s-a definit o anumită organizare și căreia îi este specific un anumit mod de
identificare a elementelor componente. Componetele unei structuri de date pot fi
identificate prin nume sau prin ordinea pe care o ocupă în cadrul structurii.
Structurile de date pot fi create pentru a fi depozitate în memoria internă
(aceste structuri de date se numesc structuri interne) sau în memoria externă (se
numesc structuri externe, sau fisiere). Structurile interne au un caracter de date
temporare (ele dispar odată cu încetarea activității de prelucrare) iar cele externe
au un caracter de date permanente (mai bine spus, de lungă durată).
Niciun comentariu:
Trimiteți un comentariu