Azərbaycan
Deutschland
Lietuva
Malta
ශ්රී ලංකාව
Türkmenistan
Türkiyə
Украина
Šiam straipsniui ar jo daliai trūksta išnašų į patikimus šaltinius Jūs galite padėti Vikipedijai pridėdami tinkamas išna
Abstraktus duomenų tipas
| Šiam straipsniui ar jo daliai trūksta išnašų į patikimus šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais. |
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
Sudėtiniai ADT
- Dvikryptis sąrašas
- Aibė
- Stekas
- Eilutė
- Dvikryptė eilutė
- Prioritetinė eilutė
- Ž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
Autorius: www.NiNa.Az
Išleidimo data:
vikipedija, wiki, lietuvos, knyga, knygos, biblioteka, straipsnis, skaityti, atsisiųsti, nemokamai atsisiųsti, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, pictu, mobilusis, porn, telefonas, android, iOS, apple, mobile telefl, samsung, iPhone, xiomi, xiaomi, redmi, pornografija, honor, oppo, Nokia, Sonya, mi, pc, web, kompiuteris, Informacija apie Abstraktus duomenų tipas, Kas yra Abstraktus duomenų tipas? Ką reiškia Abstraktus duomenų tipas?
Siam straipsniui ar jo daliai truksta isnasu į patikimus saltinius Jus galite padeti Vikipedijai pridedami tinkamas isnasas su saltiniais Abstraktus duomenu tipas ADT tai abstrakti matematiskai apibrezta klase kuri įgyvendina aibe objektu su sekanciomis savybemis ADT turi griezta sasajos aprasa Turi aksiomas ar metodus kurie leidzia keisti vidine ADT busena ADT leidzia lengviau suskaldyti programos koda į mazesnes nepriklausomas programos dalis nekeiciant programos korektiskumo ADT taip pat gali buti traktuojamas kaip specifikacija algoritmo problemos sprendimui ADT apgaubia ir apjungia savyje duomenis ir algoritmus pakeliant abstrakcijos lygį Pagrindiniai ADTVektoriusSudetiniai ADTDvikryptis sarasas Aibe Stekas Eilute Dvikrypte eilute Prioritetine eiluteZodynai Hash lentele Tiesinis destymas Dvigubas destymas Universalus destymas Grandinine hash lentelePaieskos medziai Binarinis paieskos medis Raudonai Juodas medis AVL medis 2 3 4 medis