Dynamische Datenstrukturen

Zusammenfassung

In Kapitel 2 wurden die Array-, Record- und Set-Strukturen als grundlegende Datenstrukturen eingeführt. Sie sind grundlegend, weil sie die Bausteine für komplexere Strukturen darstellen und in der Praxis sehr häufig vorkommen. Der Sinn der Definition eines Datentyps und der späteren Spezifikation einer Variablen von diesem Typ ist die Festlegung des Wertebereichs dieser Variablen und damit auch ihres Speicherschemas. So vereinbarte Strukturen (Typen) heissen daher statisch. Es gibt aber viele Probleme, die weit kompliziertere Datenstrukturen erfordern. Wesentlich für diese Probleme ist die Veränderbarkeit ihrer Strukturen während der Ausführung. Solche veränderbaren Strukturen heissen dynamisch. Natürlich sind die Komponenten dieser Strukturen auf irgendeiner tieferen Stufe statisch, d.h. von einem Grundtyp. Dieses Kapitel ist der Konstruktion, Analyse und Verwaltung dynamischer Datenstrukturen gewidmet.