Dynamische Datenstruktur

Unter einer dynamischen Datenstruktur wird meist eine Datenstruktur mit dynamischer Größe verstanden. Das bedeutet, dass die Anzahl der in der Datenstruktur gespeicherten Informationen nicht bei Erzeugung der Datenstruktur festgelegt wird und sich somit jederzeit ändern kann.

Entsprechend gehören primitive Datentypen und Arrays nicht dazu.

Beispiele

In EINI werden speziell folgende dynamische Datenstrukturen diskutiert:

• Baum
• Liste