În functie de obiectele pe care le reprez. datele se clasifica:
I. Date elementare sau scalare (entitati indivizibile)
II. Colectii de date (multime de date elementare între care se definesc si se descriu anumit relatii)
I. Datele elementare pot fi tratate sub 2 aspecte:
Nivelul fizic ce corespunde modului de organizare si reprezentare interna a datelor. O data el 11511g617l ementara se memoreaza într-o zona de memorie situata la o anumita adresa. Ea poate contine date numerice, alfanumerice sau de un tip declarat find reprezentate în cod binar. În acest caz cea mai mica unitate de adresare fiind bitul.
Nivelul logic ce corespunde modului de organizare si prelucrare a datelor de catre utilizatori. Pt. identificarea unica a datelor utilizatorul va specifica pt. fiecare urm. elemente:
a. identificatorul de data sau numele asociat datei.
b. multimea valorilor pe care le poate lua data respectiva în procesul prelucrarii.
c. verificarea încadrarii în domeniul de valori (mudelele de validare)
d. atribute: tipul datei (numerica, simpla, vector,...), precizia de reprez. interna a datei (pt. numere reale exista reprez. cu simpla sau dubla precizie), alte caracterstici (alinierea, modalitatea de alocare a memoriei asociate datei,...)
II. Se numeste structura de date o colectie de date pt. s-a definit un mecanism de selectare si identificare a componentelor. Pe baza acestor mecanisme sau în ele se pot introduce relatii care sa asigure ordonarea datelor dupa criteriile dorite si sa faciliteze în acest mod prelucrarea lor. Între date exista relatii ce se pot grupa în 2 categorii:
Apartenta datelor la entitate.
Legaturile dintre entitatile de acelasi tip sau de tipuri diferite
Din alt p.d.v. o structura de date poate fi:
Secventiala (localizarea unei componente se face prin parcurgerea tuturor componentelor care se afla înaintea sa în ordinea existenta)
Cu acces direct (daca o componenta din structura poate fi localizata fara a tine cont de celelalte componente)
Componentele unei structuri date pot fi:
Date elementare
Structuri de date
Dupa tipul componentelor structurile se pot grupa în:
Structuri de date omogene (contin componente de acelasi tip)
Struct. de date eterogene (cu componente de tipuri diferite)
La fel ca si datele elementare struct. de date pot fi reprez. atât în memoria interna cât si în memoria externa:
fisierul (colectie de date uniform structurata pe baza unor elemente de structura numite înregistrari)
baza de date (colectie de fisiere si tabele împreuna cu un mecanism de gestionarea lor numit sistem de gestiune a bazelor de date- SGBD)
banca de date (o colectie de baze de date împreuna cu toate elementele implicate în gestionarea ei constând în echipamente, module soft, forta de munca, suport financ,...)
D.p.d.v. a modului de alocare a zonelor de memorie:
Structuri de date statice (alocarea zonei de memorie se face în momentul compilarii si nu se schimba)
Struct. de date dinamice (alocarea zonei de memorie se face numai în momentul exectarii modulului care utilizeaza aceasta, aceste zone putând fi modificate, eliberate, realocate pe toata durata de executie a programului respectiv).
Se numeste tip de structura o multime ordonata de date între care s-a stabilit o relatie (sau mai multe) si care foloseste pt.realizarea operatiilor specifice structurii, un grup de operatori de baza cu o anumita semantica.
Principalele tipuri de structuri de date logice
Structura punctuala reprezentata de o entitate izolata
Structura liniara definita atunci când între elementele unei colectii de date exista o relatie totala (oricare 2 elemente pot fi comparate)
a. Struct. liniara simpla (a1, a2, a3,...)
b. Struct. liniara inelara (a1, a2, a3, a5, a1,...)
2.a. Struct. liniara simpla: Princ. caract.: cardinalul multimii elementelor initiale este egal cu 1. Cardinalul multimii elementelor terminale este 1. Orice element neterminal are un succesor imediat unic. Primul element nu are predecesor, elementul terminal nu are succesor. Relatiile între elemente sunt de tip 1 la 1. Structura liniara se numeste struct. liniara cu elemente structurate arborescent daca componentele ei sunt structure arborescente. Struct. liniara se numeste struct. liniara de tip retea daca componentele ei sunt struct. de tip retea.
|
