Abstrakt datatype

(eller: abstract data type, ADT).

Abstrakte datatyper anses af mange for at være et andet navn for klasser, som de introduceredes med programmeringssproget SIMULA. Hvor en datatype er en kombination af en repræsentation (som bitstreng), en struktur og en samling operationer på datatypen, abstraheres der med abstrakte datatyper fra detaljer som repræsentation, struktur, værdiområde og implementation. Tilbage bliver stort set de operationer, der kan anvendes i forbindelse med datatypen, hvilket bl.a. gør det betydelig lettere at beskrive typen med formalistiske metoder.

Et eksempel på dette er den klassiske stak, som abstrakt set består af to operationer, Push (gem på stakken) og Pop (hent fra stakken). Om der internt anvendes en liste eller tabel til at lagre stakelementer, er konkrete detaljer, som der netop abstraheres fra.

Abstraktionsmekanismen, der anvendes, kaldes gerne information hiding, idet de konkrete detaljer gemmes for den, som anvender typen. objekter er stærkt beslægtet med abstrakte datatyper.