Aufbau und Funktionsweise🔖

Nachrichten einreihen🔖

Die Methode enqueue soll eine neue Nachricht ans Ende der Warteschlange anhängen.

1. Hänge die incomingMessage an die Warteschlange an. Benutze dazu das Objektdiagramm.
2. Entwerfe zur Methode enqueue der Klasse Queue 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 front soll die erste Nachricht in der Warteschlange zurückgeben. Die Methode dequeue soll die erste Nachricht aus der Warteschlange entfernen.

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

Formulierungshilfe: Pseudocode

Abgrenzung zur Liste🔖

Bis jetzt haben wir die lineare Datenstruktur Liste verwendet. Die lineare Datenstruktur wirkt zunächst als ein Rückschritt.

Aufgaben🔖

1. Beschreibe die Unterschiede zwischen den linearen Datenstrukturen Warteschlange und Liste.
2. Überlege, warum es spezialisierte lineare Datenstrukturen wie die Warteschlang gibt.