Dynamische Datenstruktur: Unterschied zwischen den Versionen
Aus EINI
Hauer (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Unter einer '''dynamischen Datenstruktur''' versteht man meist eine Datenstruktur mit ''dynamischer'' Größe. Das heißt, dass die Anzahl an in der Datenstruk…“) |
|||
| Zeile 1: | Zeile 1: | ||
| − | Unter einer '''dynamischen Datenstruktur''' | + | Unter einer '''dynamischen Datenstruktur''' wird meist eine [[Datenstruktur]] mit ''dynamischer Größe'' verstanden. Das bedeutet, dass die Anzahl der in der Datenstruktur gespeicherten Informationen nicht bei Erzeugung der Datenstruktur festgelegt wird und sich somit jederzeit ändern kann. |
| + | |||
| + | Entsprechend gehören [[primitive Datentypen]] und [[Arrays]] ''nicht'' dazu. | ||
= Beispiele = | = Beispiele = | ||
| − | In EINI werden speziell folgende | + | In EINI werden speziell folgende dynamische Datenstrukturen diskutiert: |
*[[Baum]] | *[[Baum]] | ||
*[[Liste]] | *[[Liste]] | ||
Aktuelle Version vom 9. Juni 2016, 20:07 Uhr
Unter einer dynamischen Datenstruktur wird meist eine Datenstruktur mit dynamischer Größe verstanden. Das bedeutet, dass die Anzahl der in der Datenstruktur gespeicherten Informationen nicht bei Erzeugung der Datenstruktur festgelegt wird und sich somit jederzeit ändern kann.
Entsprechend gehören primitive Datentypen und Arrays nicht dazu.
Beispiele
In EINI werden speziell folgende dynamische Datenstrukturen diskutiert:
