Begleitmaterial Abitur 2024

Schülereigene Modellierung der Warteschlange

Klassendokumentation

ohne Knoten

Klasse Warteschlange

patientenWarteschlange()

Ein Objekt der Klasse Warteschlange wird erzeugt.

Patient gibErsten()

Der erste Patient in der Warteschlange zurückgegeben.

void schickeErsten()

Der erste Patient wird gelöscht bzw. aus der Warteschlange entlassen. Der zweite wird dann der erste Patient, der dritte wird der zweite usw.

void hintenAnstellen(Patient pPatient)

Die Methode sucht den Patient, der keinen Patienten mehr hinter sich hat. Dort wird der pPatient anghängt und ist nun der letzte. Wenn kein Patient in der Warteschlange ist, dann wird der pPatient der erste in der Warteschlange.

Klasse Patient

Patient()

void setNachfolger(Patient pPatient)

Setze Methode für den Nachfolger eines Patienten durch einen weiteren Patienten pPatient.

getNachfolger()

Die Anfrage gibt den Nachfolger des aktuellen Patienten wieder.

void setName(String pName)

Setze Methode für den Namen auf den Wert des Parameters pName.

getName()

Die Anfrage gibt den Namen des Patienten Text wieder.

setKrknummer(int pKrknummer)

Setze Methode für die Krknummer auf den Wert des Parameters pKrknummer.

void getKrknummer()

Die Anfrage gibt die Krknummer des Patienten wieder.

mit Knoten

Queue

Zentralbiturklasse Queue des Landes NRW

Dokumentation der generischen Klasse Queue

Objekte der generischen Klasse Queue (Schlange) verwalten beliebige Objekte vom Typ ContentType nach dem First-In-First-Out-Prinzip, d. h., das zuerst abgelegte Objekt wird als erstes wieder entnommen. Alle Methoden haben eine konstante Laufzeit, unabhängig von der Anzahl der verwalteten Objekte.

Dokumentation der Klasse Queue Queue()

Eine leere Schlange wird erzeugt. Objekte, die in dieser Schlange verwaltet werden, müssen vom Typ ContentType sein.

boolean isEmpty()

Die Anfrage liefert den Wert true, wenn die Schlange keine Objekte enthält, sonst liefert sie den Wert false.

void enqueue(ContentType pContent)

Das Objekt pContent wird an die Schlange angehängt. Falls pContent gleich null ist, bleibt die Schlange unverändert.

void dequeue()

Das erste Objekt wird aus der Schlange entfernt. Falls die Schlange leer ist, wird sie nicht verändert.

ContentType front()

Die Anfrage liefert das erste Objekt der Schlange. Die Schlange bleibt unverändert. Falls die Schlange leer ist, wird null zurückgegeben.

Implementation

Die Implementation der ZA Klasse Queue findet ihr auf der Seite der standardsicherung oder im Kapitel "Unser Fahrplan bis zum Abitur 2024.