Absztrakt adattípusok
Absztrakt adattípus (ADT) - matematikai modell adattípusok. ahol az adattípus működése határozza meg (szemantikáját) szempontjából a felhasználói adatok, nevezetesen, tekintve a lehetséges értékek a lehetséges műveletek a adattípusok és a viselkedését ezeket a műveleteket.
Formálisan, ATD lehet meghatározni, mint egy sor tárgyak által meghatározott összetevők listája (műveletek. Alkalmazható a tárgyakat és azok tulajdonságait). Minden belső szerkezetét ilyen van rejtve a szoftver fejlesztő - ez a lényege az absztrakció. Absztrakt adattípus határozza meg a funkciók. Függetlenül attól, hogy a konkrét megvalósítására a típus, működtetni annak értékeit. Konkrét megvalósításai ADT nevezzük adatszerkezeteket.
A különbség az elvont adattípusok és adatszerkezetek. megvalósító absztrakt típusokat lehet szemlélteti a következő példa. Absztrakt adattípus lista segítségével hajtható végre lineáris tömb vagy lista, különböző módszerekkel dinamikus memória kiosztás. Azonban minden végrehajtása meghatározza ugyanazokat a funkciókat kell működnie egyaránt (az eredmény, hanem a sebesség) minden implementáció.
Absztrakt adattípusok lehet elérni moduláris szoftver termékek és számos egyéb megoldásokat egy külön modul cserélhető.
Javítani ezt a cikket az információs technológiák, kívánatos: