En datastruktur är ett sätt att organisera och lagra data i minnet så att den kan nås och modifieras effektivt. En abstrakt datatyp (ADT) är den logiska modellen — operationerna och deras beteende — oberoende av hur den implementeras.
ADT jämfört med implementering
ADT beskriver operationer som finns; datastrukturen bestämmer de lagras och hur snabbt de körs.
