Abstraktni podatkovni tip

Abstraktni podatkovni tip (angleško abstract data type - 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 Tip	Podatkovna Struktura
Slovar	Hashmap, TreeMap
Vrsta s prednostjo	Heap
Zaporedje	Povezan 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