Aufbau und Funktionsweise🔖

Nachrichten auflegen🔖

Die Methode push soll eine neue Nachricht auf den Stapel legen.

1. Hänge die incomingMessage an die Warteschlange an. Benutze dazu das Objektdiagramm.
2. Entwerfe zur Methode push der Klasse Stack einen Algorithmus im Pseudocode.
3. Bereite dich darauf vor deinen Algorithmus anhand des Objektdiagramms präsentieren zu können.

Formulierungshilfe: Pseudocode

Benachrichtungen lesen🔖

Die Methode top soll die erste Nachricht auf dem Stapel zurückgeben. Die Methode pop soll die erste Nachricht des Stapels entfernen.

1. Entferne den ersten Knoten aus der Warteschlange. Nutze dazu das Objektdiagramm
2. Entwerfe zu den Methoden pop und top einen Algorithmus im Pseudocode.
3. Bereite dich darauf vor deinen Algorithmus anhand des Objektdiagramms präsentieren zu können.

Formulierungshilfe: Pseudocode

Der Call-Stack🔖

Der Stapel ist eine der wichtigsten Datenstrukturen in der Programmierung. Er bildet die Grundstruktur für die Ausführung von Methoden.

Aufgaben🔖

1. Informiere dich über den Aufbau und die Funktionsweise des sogenannten Call-Stacks. Nutze dazu diese Seite Call Stack.
2. Bereite dich auf eine Präsentation vor.