In diesem Beitrag geht es um die drei wichtigsten dynamischen Datenstrukturen:
- Liste (list) + Stack & Queue
- Baum (tree)
- Graph (grahp)
Dynamisch weist übrigens immer daraufhin, dass hier „Bewegung“ im Spiel ist. So können sich dynamische Datenstrukturen, zum Beispiel im Gegensatz zu Arrays, an den Speicherbedarf flexibel anpassen, während das Programm läuft.
Unterschied zwischen Datentyp und Datenstruktur
Dieser Unterschied ist vielen tatsächlich gar nicht so klar. Denn die Begriffe werden manchmal falsch verwendet und die deutsche Definition hört sich auch nicht so super klar an. Die wortwörtliche Definition aus dem Duden lautet:
„Der Begriff Datentyp beschreibt den Wertebereich von Daten, in dem ganz bestimmte Operationen gelten, die man auf alle Daten dieses Typs anwenden kann.“
Nehmen wir also lieber ein Beispiel, um das besser zu beschreiben. Ein „Integer“ zum Beispiel ist ein Datentyp. Der Wertebereich sind ganze, positive und auch negative Zahlen im bestimmten Bereich. Die bestimmten Operationen sind z. B. Addition, Subtraktion usw.