Alia ist bei der Biberstatue im Park.

Auf ihrem Weg dorthin hat sie einige Dinge gesehen:

	Zuerst hat sie blaue Blumen gesehen.
	Danach hat sie einen Brunnen gesehen.
	Zuletzt hat sie ein Nest entdeckt.

Auf welchem Weg ist Alia zur Biberstatue gegangen?

Klicke den Weg an, den Alia gegangen ist. Wenn du fertig bist, klicke „Antwort speichern“.

So ist es richtig:

Um die richtige Antwort zu finden, prüft man zunächst, auf welchem Weg alle Dinge vorkommen, die Alia gesehen hat. Anschließend prüft man ausgehend von der Biberstatue, auf welchem Weg die Dinge, die Alia gesehen hat, in der umgekehrten Reihenfolge vorkommen.

Auf ihrem Weg zur Biberstatue hat Alia zuerst die blauen Blumen, dann den Brunnen und zuletzt das Nest gesehen. Auf dem korrekte Weg müssen die gesehenen Dinge also ausgehend von der Statue in der folgenden Reihenfolge vorkommen: zuerst das Nest, dann der Brunnen und zuletzt die blauen Blumen.

Weg A ist nicht richtig, weil kein Nest vorkommt.

Weg C ist nicht richtig, weil die Dinge in umgekehrter Reihenfolge vorkommen.

Weg D ist nicht richtig, weil die Blumen am Ende nicht blau, sondern weiß sind.

Der einzige Weg, auf dem alle Dinge von der Statue aus in dieser Reihenfolge vorkommen, ist Weg B.

Auf ihrem Weg in den Park sieht Alia verschiedene Dinge in einer bestimmten Reihenfolge: zuerst die Blumen, dann den Brunnen und zuletzt das Vogelnest:

Wenn Alia sich auf dem Hinweg diese Informationen in genau dieser Reihenfolge merken will, um den Rückweg leichter zu finden, kann sie sie wie auf einem Stapel ablegen - zuletzt das Vogelnest. Auf dem richtigen Rückweg wird sie zuerst wieder das Vogelnest sehen. Das löscht sie dann aus ihrem „Stapel-Merkspeicher“ und geht weiter. Kurz gesagt: Was auf dem Hinweg zuletzt auf ihren Stapel gekommen ist und nun dort zuoberst liegt, nimmt sie auf dem Rückweg zuerst heraus. Das könnte man auf Englisch noch kürzer so ausdrücken: „last in, first out“ (zuletzt hinein, zuerst heraus), kurz: LIFO.

Die Informatik kennt eine Struktur zur Speicherung von Daten, die nach diesem LIFO-Prinzip funktioniert. Diese Struktur heißt Stack, auf Deutsch: Stapel. Natürlich kann man sie nur dann sinnvoll verwenden, wenn man auf die gespeicherten Daten nach dem LIFO-Prinzip zugreifen will. Das scheint eine starke Einschränkung zu sein. Aber weil Stacks in Computern sehr einfach zu realisieren sind, werden sie dennoch recht häufig verwendet. Bei einem Computerspiel zum Beispiel speichert der Computer deine letzten Spielzüge in einem Stapel, so dass du bei Bedarf Zug um Zug rückgängig machen kannst.