Tipuri de date abstracte

Tipuri de date abstracte

Notiunea de tip de date abstract (TDA). Un TDA poate fi conceput ca un model matematic caruia i se asociaza o colectie de operatori specifici.

Vom realiza o paralela cu conceptul de procedura.

(1) Procedura generalizeaza notiunea de operator. In loc de a fi limitat la utilizarea exclusiva a operatorilor definiti in cadrul limbajului de programare ('built-in' operators), folosind procedurile, programatorul este liber sa-si defineasca proprii sai operatori, pe care ulterior sa-i aplice asupra unor operanzi care nu e necesar sa apartina tipurilor de baza (primitive) ale limbajului utilizat.Un exemplu de procedura utilizata in aceasta maniera este spre exemplu, rutina de inmultire a doua matrici.

(2) Procedurile incapsuleaza anumite parti ale unui algoritm prin 'localizare'

Aceasta inseamna plasarea intr-o singura sectiune a programului a tuturor instructiunilor relevante.

Intr-o maniera similara, un TDA

(1) Un TDA generalizeaza  tipurile de date primitive (intreg, real, etc.), dupa cum procedurile sunt generalizari ale operatiilor primitive (+, -, etc.).

(2) Un TDA incapsuleaza conceptual un tip de date in sensul ca din punct de vedere logic si fizic, definirea tipului si toate operatiile referitoare la el sunt localizate intr-o singura sectiune a programului.

Daca apare necesitatea modificarii implementarii TDA-ului,

(1) Programatorul stie cu certitudine locul in care trebuiesc efectuate schimbarile

(2) Poate fi sigur ca revizuirea sectiunii respective nu are nici o repercursiune asupra restului programului.

Mai mult chiar, in afara sectiunii in care sunt definiti operatorii, TDA-ul in cauza poate fi tratat ca un tip primitiv.

In acest caz un utilizator trateaza un TDA astfel definit, in termenii operatorilor asociati nefiind in nici un fel preocupat de implementarea acestora.

O problema care poate sa apara este cea legata de faptul ca anumite operatii pot sa se refere la mai multe TDA-uri, caz in care accesarea acestor operatii trebuie realizata in mod specific in sectiunea fiecarui TDA.

Dezavantajul major al folosirii TDA-urilor rezida in necesitatea respectarii riguroase a disciplinei de utilizare.

Cu alte cuvinte toate referirile la datele incapsulate intr-un TDA trebuiesc realizate prin operatorii specifici.

Aceasta cerinta nu este verificabila la nivelul compilatorului si trebuie acceptata ca si o constrangere a disciplinei de programare