Datenstrukturen Dynamische Datenstrukturen 3-6
ATOS - Around The Operating System Das ATOS-Magazin 3/96

Dynamische Datenstrukturen 2-6

Einführung

Sicher ist jedem Programmierer, der mal programmiert hat, das Feld oder Array bekannt. Wenn wir das Feld aus der Sicht des Hauptspeichers betrachten, sieht das so aus (ein Integer/WORD-Array):





Diese Art, die Daten zu verwalten hat einen großen Vorteil: Es ist sehr einfach und oft auch schnell. Der Nachteil ist allerdings, daß man im voraus wissen muß, wie groß das Feld ist und es nachträglich nur umständlich vergrößert werden kann. Auch das Einfügen in der Mitte des Feldes ist umständlich, weil nachstehende Elemente verschoben werden müssen. Außerdem verbraucht man mit dem Feld auf jeden Fall den Speicher für das gesamte Feld, egal ob das Feld gefüllt ist oder nicht.

Weiter mit: BASIC