| Dėmesio! Straipsnis ar jo dalis neturi išnašų į patikimus šaltinius. Dėl to medžiaga gali būti nepatikima. Pagal Vikipedijos nuostatas, nepatikrinama informacija gali būti trinama. Paieškokite patikimų šaltinių ir paremkite medžiagą išnašomis į šaltinius. |
Abstraktus duomenų tipas (ADT) – tai abstrakti, matematiškai apibrėžta klasė, kuri įgyvendina aibę objektų su sekančiomis savybėmis:
- ADT turi griežtą sąsajos aprašą;
- Turi aksiomas ar metodus, kurie leidžia keisti vidinę ADT būseną;
ADT leidžia lengviau suskaldyti programos kodą į mažesnes nepriklausomas programos dalis, nekeičiant programos korektiškumo. ADT taip pat gali būti traktuojamas kaip specifikacija algoritmo problemos sprendimui. ADT apgaubia ir apjungia savyje duomenis ir algoritmus, pakeliant abstrakcijos lygį.
Pagrindiniai ADT
- Vektorius
- Sąrašas
Sudėtiniai ADT
- Žodynai:
- Hash lentelė:
- Tiesinis dėstymas
- Dvigubas dėstymas
- Universalus dėstymas
- Grandininė hash lentelė
- Hash lentelė:
- Paieškos medžiai:
- Binarinis paieškos medis
- Raudonai-Juodas medis
- AVL medis, 2-3-4 medis
vikipedija, wiki, enciklopedija, knyga, biblioteka, straipsnis, skaityti, nemokamas atsisiuntimas, informacija apie Abstraktus duomenų tipas, Kas yra Abstraktus duomenų tipas? Ką reiškia Abstraktus duomenų tipas?