Klassendokumentation der generischen Klasse Queue

Informatik

01. Sep '19

85 Aufrufe

Das Zentralabitur NRW gibt als die zu benutzenden linearen, dynamischen Datenstrukturen die Klassen Queue (Schlange), Stack (Stapel) und List (Lineare Liste) vor. Die zugehörigen Methoden der Klasse Queue werden im Folgenden als Klassendokumentation zusammengefasst.

Die Queue verwaltet eine beliebige Anzahl an Objekten nach dem FIFO-Prinzip (First In - First Out), nach dem das Objekt, das als erstes in die Datenstruktur aufgenommen wird, diese auch als erstes wieder verlässt. Eine neue, leere Schlange kann mit dem Konstruktor Queue() erzeugt werden. Für ContentType muss hier die Klasse der zu verwaltenden Objekte eingesetzt werden, für primitive Datentypen müssen die entsprechenden Wrapper-Klassen benutzt werden. Die Anfrage boolean isEmpty() prüft, ob die Schlange (noch) leer ist und gibt das Ergebnis als Wahrheitswert zurück. Mit dem Auftrag void enqueue(ContentType pContent) lässt sich ein neues Objekt an die Queue anhängen, das als Parameter übergeben wird. Die Methode void dequeue(), die ebenfalls ein Auftrag ist, entfernt dagegen das “vordere” Objekt aus der Queue (vgl. FIFO-Prinzip). Mit der Anfrage ContentType front() wird schließlich das erste Objekt der Schlange zurückgegeben.

Quelle: Klassendokumentation des Landes NRW, zu finden im Buch Informatik 2, S. 378-380 oder online unter https://www.standardsicherung.schulministerium.nrw.de/cms/zentralabitur-wbk/faecher/getfile.php?file=2149, S. 10-13 (Abruf am 01.05.2019)

Queue

Schlange

Klassendokumentation

Methoden

Datenstruktur

Abitur NRW

FIFO

Informatik


Unzufrieden?

Wenn dir ein Fehler aufgefallen ist oder du glaubst, dass die gezeigten Inhalten unangemessen sind oder gegen Rechte dritter verstoßen schreibe uns eine E-Mail, in der du deine Bedenken erläuterst. Wir bearbeiten solche Anträge schnellstmöglich.

E-Mail schreiben