Datenstruktur Warteschlange

Die Datenstruktur "WARTESCHLANGE" kann hinten Elemente einfügen und vorne Elemente entnehmen. Sie arbeitet nach dem ____________- Prinzip.

Eine rekursive Beziehung...

• muss als Referenzattribut vom Datentyp der eigenen Klasse implementiert werden

• beschreibt die Beziehung von Objekten einer Klasse zu Objekten der selben Klasse (selbstbezügliche Beziehung)

• besteht zwischen zwei verschiedenen Klassen

• findet Anwendung, indem Array-Elemente auf sich selbst verweisen.

Eine WARTESCHLANGE für Patienten besitzt als Attribute auf jeden Fall..

• String anfang

• PATIENT anfang

• int ende

• PATIENT nachfolger

Denke gut nach und beschreibe die Fehler im Code!

• der Methode NachfolgerSetzen() fehlt der Eingangsparameter PatientNeu

• es muss heißen: wenn (ende == null)

• es muss noch ende = patientNeu gesetzt werden

• es muss noch geprüft werden, ob anfang != null

Welcher Methodenaufruf würde immer zu einem Fehler führen?

(s1 ist ein Objekt der Klasse Schlange)

• anfang.InformationenAusgeben()

• anfang.NachfolgerSetzen()

• anfang.NachfolgerGeben()

• s1.Entfernen()

• ende.Entfernen()