Konstruktor/Destruktor

Dynamische Speicherverwaltung

= Platzreservierung, wenn das Programm läuft

in C: malloc (memory allocation / Speicher-Zuteilung)

x = malloc (2)              während der Laufzeit werden 2 Byte an Speicher reserviert

*x = 50 ;

class knoten                                                                                            p.zahl=z

}

delete p

Kurzsymbol für destructor knoten knoten

Wenn eine Methode genauso wie die Klasse heißt, so ist sie ein Konstruktor

constructor kann weggelassen werden (C++, JAVA)

best fit (beste):

sucht nach dem optimalsten Speicherplatz, es können jedoch kleine Speicherreste übrigbleiben, die unbenutzt bleiben (z.B. bei 30 Byte wird ein 32 Byte-Block benutzt)

worst fit (schlechteste):

Zugriff auf den größten Speicherblock, nimmt dadurch anderen Programmen, die den Speicher benötigen, den Platz weg (z.B. bei 30 Byte werden 1000 Byte angeschnitten)

first fit (erste):

greift auf den 1. freien Speicher zu, egal wie groß der Block ist, sofern er größer als der geforderte Platzbedarf ist (z.B. bei 30 Byte 60 o. 100 Byte)