Zusammenfassung

Datenstrukturen ermöglichen die Organisation, die Speicherung und den Zugriff durch Operationen auf Daten im Haupt- und Hintergrundspeicher. Sie stellen insbesondere effektive Speichermöglichkeiten für bestimmte Probleme wie z. B. das Sortieren zur Verfügung.

Beispiele für Datenstrukturen sind Listen, Graphen und Bäume.

Wir unterscheiden zwischen einfachen und strukturierten Datentypen. Strukturierte Datentypen setzen sich aus einfachen Datentypen zusammen.