Unter Datenstrukturierung versteht man die Zusammenstellung von Datenelementen zu Datengruppen unter Berücksichtigung der Beziehungen zwischen den Datenelementen. Die Beziehungen können über Zeiger realisiert werden. Ein Datenelement besteht aus dem Datenteil und dem Relationenteil. Im Relationenteil ist die Satzadresse des Vorgänger oder Nachfolgerdatenelementes gespeichert. Die einfachste Datenstruktur ist ein eindimensionales lineares Feld, dessen Datenelemente mit Ausnahme des letzten genau einen Nachfolger besitzen. Stapel, Schlangen und Doppelstapel sind Spezialfälle von linearen Feldern, die sich dadurch unterscheiden, daß Datenelemente nach unterschiedlichen Regeln hinzugefügt oder entfernt werden können. Höhere Formen von Datenstrukturen sind mehrdimensionale Felder, Bäume, Graphen und Listen.
Vorhergehender Fachbegriff: Datenstation | Nächster Fachbegriff: Datentabelle
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|