Tip de date abstract. Tip de date. Structura de date

Tip de date abstract. Tip de date. Structura de date

Se pune problema: care este semnificatia termenilor de mai jos, adesea confundati:

Tip de date abstract (TDA),

Tip de date (TD) sau simplu tip si

Structura de date (SD)

Astfel, un tip de date abstract este un model matematic, impreuna cu totalitatea operatiilor definite pe acest model.

La nivel conceptual, algoritmii pot fi proiectati in termenii unor tipuri de date abstracte (TDA), dar pentru a implementa un astfel de algoritm intr-un anumit limbaj de programare, este absolut necesar sa se realizeze o reprezentare a acestor TDA-uri in termenii tipurilor de date si ai operatorilor definiti in limbajul de programare respectiv.

In aceste conditii un tip de date nu este altceva decat o implementare a unui TDA intr-un limbaj de programare.

Un tip de date (TD) nu poate fi utilizat ca atare.

In consecinta in cadrul programului se declara variabile incadrate in tipul respectiv, variabile care pot fi efectiv prelucrate si care iau valori in multimea valorilor tipului.

Acest proces se numeste instantiere si el de fapt conduce in cazul tipurilor nestructurate la generarea unei date elementare (DE) iar in cazul tipurilor structurate la generarea unei structuri de date (SD).

Astfel o data elementara este o instanta a unui tip de date nestructurat iar o structura de date este o instanta a unui tip de date structurat.

Ca atare legatura dintre aceste notiuni este materializata de urmatoarea formula:

DE(Data elementara)

TDA (implementare)TD (instantiere)

SD(Structura de date)

TD(instantiere) DE

Se face precizarea ca formula este valabila pentru tipurile primitive definite de utilizator si pentru cele structurate.

Prin implementare se intelege definirea tipului iar prin instantiere, declararea unei variabile asociate tipului.

In cazul tipurilor predefinite faza de implementare lipseste ea fiind realizata de catre limbajul de programare asa cum se vede din ultima formula.