Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Abstract datatype

Engels: Abstract data type · Ook wel: ADT, abstract data type, abstract gegevenstype

In het kort

Een abstract gegevenstype is een wiskundig model van een gegevenstype. Het beschrijft welke waarden mogelijk zijn, welke bewerkingen gebruikers daarop uitvoeren en welk resultaat die bewerkingen geven, zonder de interne opslag vast te leggen. Een stapel werkt zo: de gebruiker legt een waarde bovenop of haalt de bovenste weg, zonder te weten of de computer een lijst of een array gebruikt.

Waarom is dit belangrijk?

Teams kunnen met een abstract gegevenstype een vaste afspraak maken over het gebruik van gegevens, terwijl de bouw later mag veranderen zonder dat een ander programmaonderdeel stukgaat. In het onderwijs en in de wetenschap gebruiken informatici dit om algoritmen helder te beschrijven en software op fouten te controleren. Werknemers en studenten krijgen zo programma’s die later aanpasbaar blijven, maar een vage afspraak laat fouten ontstaan zodra de binnenkant wijzigt.

Zo werkt het in de praktijk

Software-ingenieurs ordenen objecten in een abstract gegevenstype met een relatie, zoals een lineaire of hiërarchische volgorde. De Standard Template Library voor C++ gebruikt daarvoor een strict weak ordering. Dat is een vaste regel om twee objecten te vergelijken.

Het Research Institute for Symbolic Computation in Linz onderzoekt de precieze beschrijving van een abstract gegevenstype. Onderzoekers gebruiken algebraïsche specificatie, met regels uit de universele algebra. Rond 1980 was die aanpak bijna hetzelfde onderwerp als het abstract gegevenstype zelf.

Design by contract koppelt elke bewerking van een abstract gegevenstype aan een afspraak. Die afspraak noemt een voorwaarde vooraf en een resultaat achteraf. CASL legt de specificatie vast, en CafeOBJ voert haar uit als proefversie.

Bron: en.wikipedia.org

Gecontroleerd op 12 november 2026