Dynamische Datenstrukturen

Da die obere Indexgrenze eines Feldes zur Compilierzeit festliegen muß und auch zur Laufzeit nicht geändert werden kann, ist der Speicherbedarf eines Feldes genau festgelegt. Hinzu kommt, daß bei den kleineren Speichermodellen die Größe eines Feldes auf ein Segment, d.h. auf 64K, beschränkt ist. Das Feld stellt daher einen statischen Datentyp dar, im Gegensatz zu dynamischen Datentypen, bei denen der benötigte Speicherplatz nach Bedarf vergrößert oder verkleinert werden kann. Solche dynamische Datenstrukturen werden rekursiv definiert und mit Hilfe von Pointern realisiert. Als Beispiel solcher dynamischen Strukturen sollen Stacks, verkettete Listen und Binärbäume besprochen werden.