Class Queue<ContentType>

java.lang.Object
  extended by Queue<ContentType>

public class Queue<ContentType>
extends java.lang.Object

Materialien zu den zentralen NRW-Abiturpruefungen im Fach Informatik ab 2018

Generische Klasse Queue

Objekte der generischen Klasse Queue (Warteschlange) 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, unabhaengig von der Anzahl der verwalteten Objekte.

Version:
Generisch_02 2014-02-21
Author:
Qualitaets- und UnterstuetzungsAgentur - Landesinstitut fuer Schule

Constructor Summary
Queue()
          Eine leere Schlange wird erzeugt.
 
Method Summary
 void dequeue()
          Das erste Objekt wird aus der Schlange entfernt.
 void enqueue(ContentType pContent)
          Das Objekt pContentType wird an die Schlange angehaengt.
 ContentType front()
          Die Anfrage liefert das erste Objekt der Schlange.
 boolean isEmpty()
          Die Anfrage liefert den Wert true, wenn die Schlange keine Objekte enthaelt, sonst liefert sie den Wert false.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Queue

public Queue()
Eine leere Schlange wird erzeugt. Objekte, die in dieser Schlange verwaltet werden, muessen vom Typ ContentType sein.

Method Detail

dequeue

public void dequeue()
Das erste Objekt wird aus der Schlange entfernt. Falls die Schlange leer ist, wird sie nicht veraendert.


enqueue

public void enqueue(ContentType pContent)
Das Objekt pContentType wird an die Schlange angehaengt. Falls pContentType gleich null ist, bleibt die Schlange unveraendert.

Parameters:
pContent - das anzuhaengende Objekt vom Typ ContentType

front

public ContentType front()
Die Anfrage liefert das erste Objekt der Schlange. Die Schlange bleibt unveraendert. Falls die Schlange leer ist, wird null zurueckgegeben.

Returns:
das erste Objekt der Schlange vom Typ ContentType oder null, falls die Schlange leer ist

isEmpty

public boolean isEmpty()
Die Anfrage liefert den Wert true, wenn die Schlange keine Objekte enthaelt, sonst liefert sie den Wert false.

Returns:
true, falls die Schlange leer ist, sonst false