Aufbau und Funktionsweise
Nachrichten auflegen
Die Methode push soll eine neue Nachricht auf den Stapel legen.
- Hänge die incomingMessage an die Warteschlange an. Benutze dazu das Objektdiagramm.
- Entwerfe zur Methode push der Klasse Stack einen Algorithmus im Pseudocode.
- Bereite dich darauf vor deinen Algorithmus anhand des Objektdiagramms präsentieren zu können.
- Erzeuge ...
- Setze das Attribut / die Variable ... auf die Referenz ...
Benachrichtungen lesen
Die Methode top soll die erste Nachricht auf dem Stapel zurückgeben. Die Methode pop soll die erste Nachricht des Stapels entfernen.
- Entferne den ersten Knoten aus der Warteschlange. Nutze dazu das Objektdiagramm
- Entwerfe zu den Methoden pop und top einen Algorithmus im Pseudocode.
- Bereite dich darauf vor deinen Algorithmus anhand des Objektdiagramms präsentieren zu können.
- Setze das Attribut / die Variable ... auf die Referenz ...
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
- Informiere dich über den Aufbau und die Funktionsweise des sogenannten Call-Stacks. Nutze dazu diese Seite Call Stack.
- Bereite dich auf eine Präsentation vor.