Een
datastructuur is in de
informatica een manier waarop de elementen (in dit verband ook wel componenten, delen of items genoemd) van een samengestelde
variabele samenhangen. De structuur bepaalt de wijze waarop de elementen selecteerbaar zijn, en daarmee op welke wijze en met welke mate van efficiëntie gegevens kunnen worden opgeslagen, gewijzigd en teruggevonden. Verder kunnen datastructuren worden gecombineerd tot complexere datastructuren.