Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:adt:queue:enqueue:start [11.10.2021 20:21] – [Fall a) Die Schlange ist leer] Mareike Nutz
+++ faecher:informatik:oberstufe:adt:queue:enqueue:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
-====== Element einfügen - enqueue ======
-Beim Einfügen müssen zwei Fälle unterschieden werden:
-  * Die Schlange ist leer
-  * Die Schlange enthält mindestens ein Element, ist also nicht leer
-===== Fall a) Die Schlange ist leer =====
-Eine Schlange **queue** ist leer, wenn sowohl ihr Attribut ''head'' als auch das Attribut ''tail'' auf null zeigen, in diesem Fall gibt es keine Knoten:
-{{ :faecher:informatik:oberstufe:adt:queue:enqueue:qempty.drawio.png |}}
-----
-{{:aufgabe.png?nolink  |}}
-=== (A1) Konstruktor und Methode "isEmpty" ===
-Beginne die Implementation in der Klasse "LinkedQueue" indem du die fehlenden Attribute und den Konstruktor einfügst/vervollständigst.
-Implementiere dann die Methode ''isEmpty'' und teste sie mit einer leeren Schlange.
-----
-Um nun ein Element in die Schlange einzufügen geht man wie folgt vor:
-  * Zunächst wird ein neuer Knoten erzeugt. Dieser besteht aus dem Inhaltsobjekt und dem Zeiger auf den nächsten Knoten, dieser wird bei der Instanziierung des Knotenobjekts auf ''null'' gesetzt.
-  * Dann werden sowohl ''head'' als auch ''tail'' der Schlange auf diesen Knoten gesetzt - da es nur einen Knoten gibt ist head derselbe Knoten wie tail.
-{{ :faecher:informatik:oberstufe:adt:queue:enqueue:qfirst.drawio.png |}}
-----
-{{:aufgabe.png?nolink  |}}
-=== (A2) enqueue Schritt 1 ===
-Füge in der enqeue-Methode folgende Funktionalität ein:
-  * Prüfe, ob die Schlange leer ist - wenn ja:
-    * Erzeuge einen neuen Knoten mit passenden Parametern
-    * Setze ''head'' und ''tail'' der Schlange passend
-Teste deine Methode und überprüfe die Funktionalität mit dem BlueJ-Inspektor.
-----