Mit Datenstruktur bezeichnet man eine Sammlung von Datum,
die programmiertechnisch und i.d.R. auch logisch eine Einheit bilden.
Man unterscheidet zwischen abstrakten
Datenstrukturen und implementierten Datenstrukturen. Abstrakte
Datenstrukturen beschreiben dabei nur ein Konzept der Speicherung,
das dann mit der Implementierung umgesetzt wird. Datenstrukturen in C
und C++ bauen dabei hauptsächlich auf den Konstrukten class
,
struct
, enumeration
und (mehr in C) union
auf.