Dynamische Datenstrukturen

Um Daten geordnet im Speicher zu halten, werden in der Programmiersprache C die Strukturen (Kapitel 13 ) verwendet. Kombiniert man diese mit der dynamischen Speicherzuweisung (Kapitel 18 ), so ist es damit möglich, beliebig viel Speicher für beliebige Datenblöcke zu reservieren. Das Ansprechen solcher Speicherblöcke erfolgt über eine Adresse. Um somit Strukturen mittels dynamischer Speicherzuweisung zu verwalten, müssen insbesondere die Pointer zu diesen Blöcken gespeichert und verwaltet werden. In diesem Kapitel werden insbesondere zwei dieser dynamischen Datenstrukturen vorgestellt: die verkettete Liste und die Baumstruktur. Beide Datenstrukturen erlauben es, je nach Bedarf Datenblöcke geordnet hinzuzufügen, sie zu durchsuchen, oder wieder wegzunehmen.