Dynamische Datenstruktur

Dynamische Datenstrukturen bezeichnen in der Informatik Datenstrukturen, die eine flexible Menge an Arbeitsspeicher reservieren.

Grundsätzlich unterscheidet man zwei Arten:

Bei der ersten wird schon während der Initialisierung ein zusammenhängender Teil des Arbeitsspeichers reserviert, bei der zweiten wird der Speicherbedarf mit jeder hinzugefügten Dateneinheit vergrößert.

Letzteres Konzept findet seiner Flexibilität wegen oft im Zusammenhang mit Hashing und verketteten Listen Verwendung, ist also immer dann wichtig, wenn die Menge der zu verwaltenden Daten nicht von vornherein feststeht. Die Speicherverwaltung des Betriebssystems legt fest, wo die Daten im Arbeitsspeicher abgelegt werden und ob überhaupt genug Speicher dafür zur Verfügung gestellt werden kann.