MINT üben

Datenstruktur wählen

Zwei Abituraufgaben zur Wahl der passenden Datenstruktur.

Dein Fortschritt:
0 / 0 Aufgaben
1

Eine Navigations-App

AFB I–II

Eine Navigations-App bietet drei Funktionen: (1) eine Liste von Zwischenzielen, in die man unterwegs an beliebiger Stelle einen Tankstopp einfügen kann; (2) einen Zurück-Knopf, der zur zuletzt angezeigten Ansicht wechselt; (3) Verkehrsmeldungen, die in der Reihenfolge ihres Eingangs angesagt werden.

  1. Ordnen Sie jeder Funktion eine geeignete Datenstruktur zu.
  2. Erläutern Sie Ihre Zuordnung für die Funktionen (1) und (3).

Hinweise

Hinweis zu Aufgabe a)
Fragen Sie jeweils: Welches Element wird als Nächstes gebraucht?
Hinweis zu Aufgabe b)
Nennen Sie jeweils das Prinzip und die Operationen, die gebraucht werden.