miercuri, 5 mai 2010

Structuri

Structuri sau Inregistrari

Pentru prelucrari mai complexe este nevoie sa grupati informatii corelate in colectii de date numite structuri de date.Pentru a caracteriza un obiect din lumea reala este necesara o multime de proprietati pe care o vom numi lista de atribuire. Lista de atribuire defineste o intreaga clasa de obiecte. Fiecare obiect din aceasta clasa de obiecte poate fi apoi descris prin atribuirea de valori atributelor.
Definitie:
Inregistrarea este structura de date formata dintr-un ansamblu de date neomodene (date elementare sau structuri de date ) intre care exista o legatura de continut. Elementele structurii se numesc campuri si pot fi indentificate dupa un nume.
Structura este un tip de data utilizator care reuneste un grup de variabile sub acelasi nume.
Campul este reprezentarea unui atribut din lista de atribute care descriu obiectul. El contine o data ( elementara sau o structura de date ) care are legatura logica cu datele din celelalte campuri ale inregistrarii , ca care formeaza impreuna o entitate de informatie. Fiecare camp se indentifica in lista printr-un NUME. Campul este caracterizat de TIPUL DATEI si VALOAREA DATEI.

Definirea unei structuri ( C++ )
struct [nume] { tip 1 camp 1.1 , camp 1.2 ... tip 2 camp 2.1 , camp 2.2 ... . . . } var 1, var 2, ... ;

! Observatie : Daca o structura nu are un nume , aceasta se numeste structura anionima , ori ce variabila de acest tip trebuie declarata la definirea tipului dupa definirea acestuia , dupa inchiderea structuri .
Accesarea informatiilor asociate unei structuri se realizeaza astfel :
nume - variabila . nume - camp

Clasificarea structurilor de date :
-> structura de date neomogena ( elementele sale pot fi de tipuri diferite ) ;

-> structura de date - interna ( utilizata ca variabila de memorie independenta ) - externa ( utilizata ca o componenta a unui fisier );
-> structura de date temporara sau permanenta ( in functie de colectia de date din care face parte );
-> structura de date cu acces direct ( este permis accesul direct la un camp );
-> structura de date statica ( la compilare i se aloca un anumit spatiu de memorie );
! La fel ca si tabloul de memorie , inregistrarea este o structura de date secventiala sau liniara ( componentele structurii sunt asezate in locatii succesive de memorie ).
Definitie: Structura de date secventiala = grupeaza date corelate , care sunt asezate in locatii succesive de memorie .

0 comentarii: