Datenstrukturen

• Spezifische Anordnung und Zusammenstellung von Daten

• Ziel: effiziente Verarbeitung und Zugriff auf Daten

• Bestimmt die Organisation der Daten im Speicher

• Definiert zulässige Operationen auf den Daten

• Beziehungen zwischen den Daten werden festgelegt

• Auswahl und Implementierung von Datenstrukturen beeinflusst die Leistungsfähigkeit der Softwareanwendung.

- Datenorganisation

- Datencontainer

- Speicherstruktur

- Datenmodell

- Informationsstruktur

- Datenlayout

- Datenarchitektur

• feste Speichergröße

• zu Beginn des Programms festgelegt

Datentypen:

• Integer & Boolean

Arrays

• variable Speichergröße

• individuell und während das Programm läuft veränderbar

Listen:

• einfach verkettet

• doppelt verkettet

Queue (Schlangen)

Stack (Stapel)

Tree (Baum)

Hash Table