En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Hva er en abstrakt datatyper? [/INST] En abstrakt datatyper (ADT) er en type datatyper som spesifiserer en rekke operasjoner som kan virke på en bestemt datamengde. På noen måter er det likt en strukturert datatyper, men det definerer ikke en bestemt implementering, i stedet abstraherer bort detaljene og tillater muligheten for forskjellige implementeringer. ADT krever imidlertid at alle implementeringer av samme type data overholder de samme reglene og forskriftene. Eksempler på abstrakte datatyper inkluderer sett, køer og binære trær.