Abstraktni podatkovni tip ( - ADT) je model za podatke, ampak brez konkretne predstavitve in brez implementacije. Termin se zelo pogosto uporablja v računalništvu.
Zgledi:
Množica Sklad Vrsta Vrsta s prednostjo Zaporedje Slovar
Včasih ljudje mešajo pojma 'abstraktni podatkovni tip' in 'podatkovna struktura'. Podatkovna struktura ima konktretno implementacijo, ADT pa jo nima. Poglejmo par primerov: +Abstraktni Podatkovni TipPodatkovna StrukturaSlovarHashmap, TreeMapVrsta s prednostjoHeapZaporedjePovezan Seznam, Tabela
ADT poleg množice možnih vrednosti definira tudi vse operacije, ki so dovoljene na elementih tega tipa. Pri programiranju ta način omejuje programerja, da lahko dostopa do podatkov samo tako, kot je definirano v abstraktnem podatkovnem tipu. Čeprav je prožnost programiranja zaradi tega zmanjšana, se hkrati varnost močno poveča.
Glej tudi
podatkovni tip podatkovna struktura
Kategorija:Podatkovni tipi
sv:Datatyp#Abstrakta typer