Bei Datenstrukturen handelt es sich um Typen von Daten, die in der Regel mehrere Komponenten beinhalten können. Die Komponenten sind Elemente atomarer Datentypen, wie z.B. boolesche Werte, Zeichen oder Zahlen oder wiederum Datenstrukturen.

Während ein abstrakter Datentyp nur das Verhalten im Bezug auf mögliche, auf die Daten anzuwendende Operationen beschreibt, steht bei einer Datenstruktur die Definition der enthaltenen Komponenten im Vordergrund. Insofern kann man Datenstrukturen als Konkretisierung oder als Teil der Realisierung von abstrakten Datentypen ansehen.

Typischerweise bieten Programmiersprachen die folgenden Arten von Datenstrukturen an:

Array - enthält mehrere bis viele gleichartige Komponenten, die über eine oder mehrere natürliche Zahlen (die Indexe) adressiert werden

Tupel oder Liste - enthält mehrere verschiedenartige Komponenten, die über ihre Position in der Datenstruktur adressiert werden

Record oder Struct - enthält mehrere aber nicht viele verschiedenartige Komponenten, die über ihren Namen adressiert werden, wobei die möglichen Namen festgelegt sind

Hash Table - enthält mehrere bis viele gleichartige Komponenten, die über einen Schlüssel adressiert werden

Union - ist die exklusive Vereinigung (im Sinne von "entweder oder") von mehreren anderen Datenstukturen oder atomaren Werten

Tagged Union oder Variant Record - wie Union mit einer zusätzlichen Angabe darüber, welche der verschiedenen möglichen Datenstrukturen enthalten ist


Quelle

https://en.wikipedia.org/wiki/List_of_data_structures