Tipul de date abstracte (ADT) - un model matematic pentru tipurile de date. în care tipul de date determinat de comportament (semantica) în ceea ce privește datele de utilizator, și anume, în ceea ce privește posibilele valori ale posibilelor operații asupra tipurilor de date și comportamentul acestor operații.
Formal, ATD poate fi definit ca un set de obiecte definite de o listă de componente (operații. Aplicabil obiectele și proprietățile lor). Toate structura internă a acestui tip este ascuns de dezvoltator de software - aceasta este esența abstractizare. tip de date abstract definește un set de funcții. Indiferent de implementarea specifică a tipului, să opereze valorile sale. implementari specifice ale ADTs sunt numite structuri de date.
Diferența dintre tipurile de date abstracte și structuri de date. care să pună în aplicare tipuri abstracte, poate fi ilustrată prin exemplul următor. Lista Tip de date Rezumat pot fi implementate folosind o matrice liniară sau o listă, folosind diferite metode de alocare dinamică a memoriei. Cu toate acestea, fiecare punere în aplicare specifică același set de funcții care ar trebui să funcționeze în mod egal (rezultatul, mai degrabă decât rata) pentru toate implementările.
Tipuri de date abstracte pot realiza modularitate de produse software și au mai multe alternative implementate un modul separat interschimbabil.
Pentru a îmbunătăți acest articol pe tehnologiile informaționale, este de dorit: