Tipul de date abstract

Această intrare pe tema programării este doar o schiță . Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia .

Această intrare sau secțiune despre programare nu citează sursele necesare sau cei prezenți sunt insuficienți . Puteți îmbunătăți această intrare adăugând citate din surse de încredere în conformitate cu liniile directoare privind utilizarea surselor .

Un tip de date abstract sau ADT ( A bstract D ata T ype), în informatică și în special în domeniul programării , este un tip de date ale cărui instanțe pot fi manipulate în moduri care depind exclusiv de semantica datelor și nu de realizarea acestuia.

Definiție și caracteristici

În limbajele de programare care permit programarea pentru tipuri de date abstracte , un tip de date este definit prin distingerea clară a interfeței sale, adică operațiunile furnizate pentru manipularea datelor și implementarea sa internă, adică modul în care sunt stocate informațiile de stare și în care operații manipulați aceste informații pentru a prezenta comportamentul dorit la interfață. Inaccesibilitatea implementării rezultată este adesea echivalată cu expresia încapsulare (numită și ascunderea informațiilor: ascunderea informațiilor).

Din cele spuse până acum, se poate deduce că ideea că semantica unei date coincide cu operațiile care pot fi efectuate asupra acesteia este intrinsecă în conceptul ADT. Din radicalizarea acestei idei derivă paradigma de programare a programării algebrice (vezi de exemplu limbajul OBJ ) în care tipurile de date sunt complet definite printr-o descriere algebrică a operațiilor lor. Cu toate acestea, conceptul de ADT, înțeles ca un tip de date care combină o interfață de operații cu o implementare internă ascunsă, a influențat și paradigme de programare mai convenționale și stă la baza programării orientate obiect în sine, întrucât „o clasă este implementarea unei date abstracte "( Bertrand Meyer , tatăl limbajului orientat obiect Eiffel ).

Exemple

Unele dintre cele mai frecvente exemple de ADT în informatică implică anumite structuri de date, cum ar fi stiva sau coada ; de aici s-a răspândit obiceiul incorect de a identifica termenul ADT (care are o valoare absolut generală) cu astfel de structuri de date.

Elemente conexe

• Clasa abstractă
• Incapsulare (informatică)
• Limbaj de programare
• Programare pe calculator)
• Tipul de date

linkuri externe

• ( EN ) Tipul de date abstracte , în Encyclopedia Britannica , Encyclopædia Britannica, Inc.

Portal IT : accesați intrările Wikipedia care se ocupă cu IT