Class Queue

java.lang.Object

Queue

public class Queue
extends java.lang.Object

Materialien zu den zentralen Abiturpruefungen im Fach Informatik ab 2012 in Nordrhein-Westfalen.

Klasse Queue

Objekte der Klasse Queue (Warteschlange) verwalten beliebige Objekte nach dem First-In-First-Out-Prinzip, d.h. das zuerst abgelegte Objekt wird als erstes wieder entnommen.

NW-Arbeitsgruppe: Materialentwicklung zum Zentralabitur im Fach Informatik

Version:

2010-10-20

Constructor Summary

Constructors

Constructor and Description
Queue() Eine leere Schlange wird erzeugt.

Method Summary

Methods

Modifier and Type	Method and Description
void	dequeue() Das erste Objekt wird aus der Schlange entfernt.
void	enqueue(java.lang.Object pObject) Das Objekt pObjekt wird an die Schlange angehaengt.
java.lang.Object	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.

Method Detail

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

enqueue

public void enqueue(java.lang.Object pObject)

Das Objekt pObjekt wird an die Schlange angehaengt. Falls pObject gleich null ist, bleibt die Schlange unveraendert.

Parameters:

pObject - das anzuhaengende Objekt

dequeue

public void dequeue()

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

front

public java.lang.Object front()

Die Anfrage liefert das erste Objekt der Schlange. Die Schlange bleibt unveraendert. Falls die Schlange leer ist, wird null zurück gegeben.

Returns:

das erste Objekt der Schlange oder null, falls die Schlange leer ist.