Dies ist eine alte Version des Dokuments!
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
Die leere Schlange
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:
(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.