MathePrisma Logo

Lineare Datenstrukturen

Lineare Datenstrukturen

Dynamische Datenstrukturen

Beispiel: Web-Shop

Ein Versandhaus bearbeitet Aufträge. Jeder Auftrag trifft zu einer bestimmten Eingangszeit ein und benötigt eine bestimmte Bearbeitungszeit. Die nicht erledigten Aufträge müssen verwaltet werden.

10:00 Uhr ist Spitzenzeit

Unser Versandhaus ist ein Ein-Mann-Betrieb. Er arbeitet rund um die Uhr. Aufträge werden in der Reihenfolge des Eingangs abgearbeitet.
Auf dem gelben Auftragsblatt wird dabei jeweils die Bearbeitungsdauer vermerkt.
Mit dem Schieberegler kannst du einstellen, wie häufig neue Aufträge eintreffen. Beobachte, wie sich die Zahl der unerledigten Aufträge ändert.

Datenstrukturen

In Datenstrukturen werden Datensätze eines bestimmten Typs (z. B. Aufträge) gespeichert. Zu einer nützlichen Datenstruktur gehört, dass man

  • neue Datensätze einfügen,
  • vorhandene Datensätze löschen,
  • nach Datensätzen suchen
kann.

Dynamik

Wie im Beispiel weiß man häufig nicht im Vorhinein, wieviele Datensätze die Datenstruktur aufnehmen muss. Man braucht deshalb dynamische Strukturen. Die einfachsten solcher dynamischen Datenstrukturen werden hier behandelt.