Zusammenfassung
Da die obere Indexgrenze eines Feldes zur Compilierzeit festliegen muß und auch zur Laufzeit nicht geändert werden kann, ist der Speicherbedarf eines Feldes genau festgelegt. Hinzu kommt, daß bei den kleineren Speichermodellen die Größe eines Feldes auf ein Segment, d.h. auf 64K, beschränkt ist. Das Feld stellt daher einen statischen Datentyp dar, im Gegensatz zu dynamischen Datentypen, bei denen der benötigte Speicherplatz nach Bedarf vergrößert oder verkleinert werden kann. Solche dynamische Datenstrukturen werden rekursiv definiert und mit Hilfe von Pointern realisiert. Als Beispiel solcher dynamischen Strukturen sollen Stacks, verkettete Listen und Binärbäume besprochen werden.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1991 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Herrmann, D. (1991). Dynamische Datenstrukturen. In: Effektiv Programmieren in C. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14170-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-663-14170-9_12
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-14655-9
Online ISBN: 978-3-663-14170-9
eBook Packages: Springer Book Archive