En datastruktur er en måte å organisere og lagre data i minnet på slik at det kan nås og endres effektivt. En abstrakt datatype (ADT) er den logiske modellen — operasjonene og deres oppførsel — uavhengig av hvordan den implementeres.
ADT vs implementasjon
ADT beskriver operasjoner som finnes; datastrukturen bestemmer de lagres og hvor raskt de kjører.
