Memoria interna a calculatorului este organizata ca un ansamblu de celule separate care au adrese consecutive. Intr-o astfel de celula sau intr-un grup de celule adiacente, se poate memora o data elementara. In acelasi mod este organizata si memoria externa: un ansamblu de locatii de memorare numite sectoare, care au adrese consecutive.

 Structura de date este o colectie de date intre elementele careia se defineste un anumit tip de relatie care determina metodele de localizare si prelucrare a datelor.

 Asadar, structura de date este o metoda de aranjare a datelor care sunt dependente unele de altele in cadrul unei aplicatii. Ea este o colectie de elemente pentru care s-a precizat:

             ~tipul elementelor

             ~proprietatile de organizare a elementelor

             ~regulile de acces la elemente

Componentele unei structuri de date pot fi:

             ~date elementare

             ~structuri de date

O structura de date este o entitate de sine statatoare. Ea poate fi identificata printr-un nume, iar componentele ei isi mentin atributele. Fiecarei structuri de date ii este specific un anumit mechanism de identificare si de selectie a componentelor colectiei de date.

Componentele structurii de date pot fi identificate prin:

       -identificatorul(numele) componentei

       -pozitia pe care o ocupa componenta in cadrul structurii

Structurile de date pot fi clasificate dupa diferite criterii:

  a.In functie de tipul componentelor structurii:

            -structuri omogene(componentele sunt de acelasi tip)

            -sructuri neomogene(componentele sunt de tipuri diferite)

  b.In functie de modul de localizare a componentelor structurii:

            -structuri cu acces direct(o componenta poate fi localizata fara sa se tina cont de celelalte componente ale structurii)

            -structuri cu acces secvential(o componenta poate fi localizata numai daca se parcurg componentele care o preced in structura)

c. In functie de tipul de memorie in care sunt create:

          -structuri interne(in memoria interna)

          -structuri externe(in memoria externa)

d.In functie de timpul de utilizare:

          -structuri de date temporare(pot fi organizate atat in memoria interna,cat si in cea externa)

          -structuri de date permanente(pot fi organizate numai in memoria externa)

e.In functie de stabilitatea structurii:

          -structuri dinamice(in timpul existentei, in urma executarii unor procese,isi modifica numarul de componente si relatiile dintre ele)

          -structuri statice(nu isi modifica in timpul existentei numarul de componente si relatiile dintre ele)

Asupra unei structuri de date se pot executa mai multe operatii care pot afecta valoarea componentelor structurii si/sau structura de date:

  a.Crearea, prin care se realizeaza structura de date in forma initiala, pe suportul de memorare utilizat

  b.Consultarea, prin care se realizeaza accesul la componentele structurii in vederea prlucrarii valorilor acestora si a extragerii de informatii

  c.Actualizarea, prin care se schimba starea structurii astfel incat ea sa reflecte corect valoarea componentelor la un moment dat. Actualizarea se face prin trei operatii: adaugarea unor componente noi, stergerea unor componente si modificarea valorii componentelor

  d.Sortarea, prin care se rearanjeaza componetele structurii in functie de anumite criterii de ordonare aplicate valorilor componentelor

  e.Copierea, prin care se realizeaza o imagine a structurii,pe acelasi suport sau pe suporturi diferite de memorare

  f.Mutarea, prin care se transfera structura, pe acelasi suport, la o adresa, sau pe un support de memorare diferit

  g.Redenumirea, prin care se schimba numele structurii

  h.Divizarea, prin care se realizeaza doua sau mai multe structuri dintr-o structura de baza

  i.Divizarea, prin care se realizeaza o singura structura de date,prin combinarea a doua sau mai multe structuri de acelasi tip

  j.Stergerea, prin care se distruge structura de date

 
Tipul de structura de date defineste apartenenta structurii de date la o anumita familie de structuri carora le corespunde acelaso mod de organizare logica,acelaso model de reprezentare fizica si care pot fi supuse acelorasi operatii.

           Dintre tipurile de date fac parte:

                         -tablourile de memorie

                         -fisierele