| Datenstruktur |
Konstruktion und Bedeutung |
Anwendung |
Feld
(array) |
Zusammenfassung von daten gleichen Typs
(Feldelemente)
in einer Reihe (eindimensionales
Feld)
in Reihen und Spalten (zweidimensionales Feld)
Jedes Feldelement ist durch Ordnungszahlen (Indizes) eindeutig
festgelegt. Bei zweidimensionalen Feldern besitzt jedes Element
2 Indizes, bei dreidimensionalen Feldern 3 usw. |
- Namensliste
- Parameter eines Gleichungssystems (als Matrix dargestellt)
- Stichprobe
|
Verbund
(record / struct) |
Zusammenfassung von Daten unterschiedlichen
Typs
Bei der Datenstruktur Verbund spricht man auch von einem Datensatz
(z.B. Angaben zu einer Person), der aus einzelnen Datenfeldern
(z.B. Name, PLZ, Wohnort, Straße) besteht. |
- Preisliste (Warenbezeichnungen und Zahlen)
- Personalien
|
Datei
(file) |
sequentielle (aufeinander folgende) Zusammenfassung
von Daten gleichen Typs
Ein File kann ständig erweitert werden (dynamische Datenstruktur)
und wird unter einem Namen auf Datenträgern abgespeichert.
|
- Namensliste
- Zahlenfolge
- Messreihe
|
| Baum |
| Die betrachteten Daten stehen nicht auf gleichem Niveau,
es gibt über- und untergeordnete Daten. Jedes Datum
auf einem gegebenen Niveau ist genau einem Datum von unmittelbar
höherem Niveau unterstellt. Jedes Datum kann auf mehrere
Daten des nächstniedrigeren Niveaus Bezug nehmen. Es
gib genau ein Datum, das kein Vorgänger hat. |
 |
|
- Generationsfolge einer Familie oder baumartige Einteilung
der Tierwelt
- Notation von aufeinander folgenden möglichen Antworten
zum Lösen eines Problems, die nur "ja" oder
"nein" lauten können (binärer
Baum)
- Organisation von Ordnern in Betriebssystemen
|
