Datenstruktur

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.