En datastruktur er en måde at organisere og gemme data i hukommelsen på, så det kan tilgås og ændres effektivt. En abstrakt datatype (ADT) er den logiske model — operationerne og deres adfærd — uafhængig af hvordan det implementeres.
ADT vs. implementering
ADT beskriver operationer der findes; datastrukturen bestemmer de gemmes og hvor hurtigt de kører.
