Das Kefk Network Wiki befindet sich im Testbetrieb.
Dynamische Datenstruktur
Aus Kefk.
Dynamische Datenstrukturen bezeichnen in der Informatik Datenstrukturen, die eine flexible Menge an Arbeitsspeicher reservieren.
Grundsätzlich unterscheidet man zwei Arten:
Bei der ersten reserviert schon während der Initialisierung einen zusammenhängenden Teil des Arbeitsspeichers, bei der zweiten wird der Speicherbedarf mit jeder hinzugefügten Dateneinheit vergrößert.
Letzteres Konzept findet seiner Flexibilität wegen oft im Zusammenhang mit Hashing und Verketteten Listen Verwendung, ist also immer dann wichtig, wenn die Menge der zu verwaltenden Daten nicht von vorneherein feststeht. Die Speicherverwaltung des Betriebssystems legt fest, wo die Daten im Arbeitsspeicher abgelegt werden und ob überhaupt genug Speicher dafür zur Verfügung gestellt werden kann.
 | Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Dynamische_Datenstruktur, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation. |
