Dynamische Datenstrukturen und Zeiger

Zusammenfassung

Array-, Rekord- und Mengen-Strukturen besitzen die gemeinsame Eigenschaft, statisch zu sein. Daraus folgt, daß Variable solcher Strukturen während ihrer gesamten Lebensdauer diese Struktur beibehalten. Für viele Anwendungen ist diese Einschränkung nicht tolerierbar. Es werden auch Datenobjekte benötigt, die nicht nur ihren Wert, sondern auch ihre Zusammensetzung, Größe und Struktur ändern. Typische Beispiele sind Listen und Bäume, die dynamisch wachsen und schrumpfen. Statt nun Listenund Baumstrukturen explizit in der Sprache vorzusehen, was für manche Anwendungen vielleicht wiederum nicht genügen würde, bietet Modula ein grundlegendes Werkzeug zur Konstruktion beliebiger Strukturen, den Typ des Zeigers.