Class Queue

java.lang.Object
  Queue

public class Queue
extends java.lang.Object

Bestandteil des Zentralabiturs 2009

Objekte der Klasse Queue (Schlange) verwalten beliebige Objekte nach dem First-In- First-Out-Prinzip, d.h., dass das zuerst abgelegte Element als erstes wieder entnommen wird. Die Klasse Queue stellt Methoden in folgender Syntax zur Verfügung:

• public Queue()
• public boolean isEmpty()
• public void enqueue(Object pObject)
• public void dequeue()
• public Object front()

---

Constructor Summary
Queue()           Der Konstruktor erzeugt eine leere Schlange.

 

Method Summary
void	dequeue()           Entfernt das vorderste Element aus der Schlange.
void	enqueue(java.lang.Object pObject)           Fügt ein neues Element am Ende der Schlange ein.
java.lang.Object	front()           Gibt das erste Element der Schlange zurück, ohne die Schlange zu verändern.
boolean	isEmpty()           Ist die Schlange leer?

 

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

 

Constructor Detail

Queue

public Queue()

Der Konstruktor erzeugt eine leere Schlange.



 Konstruktor  Queue()
 Nachher      Eine leere Schlange ist erzeugt.
 

Method Detail

dequeue

public void dequeue()

Entfernt das vorderste Element aus der Schlange.



 Auftrag      dequeue()
 Vorher       Die Schlange ist nicht leer.
 Nachher      Das vorderste Element ist aus der Schlange entfernt.
 

---

enqueue

public void enqueue(java.lang.Object pObject)

Fügt ein neues Element am Ende der Schlange ein.



 Auftrag      enqueue (Object pObject)
 Vorher       Die Schlange ist erzeugt.
 Nachher      pObject ist als letztes Element in der Schlange abgelegt.
 

Parameters:

pObject - Inhalt des neuen Elementes.

---

front

public java.lang.Object front()

Gibt das erste Element der Schlange zurück, ohne die Schlange zu verändern.



 Anfrage      front(): Object
 Vorher       Die Schlange ist nicht leer.
 Nachher      Die Anfrage liefert das vorderste Element der Schlange. Die Schlange ist
              unverändert.
 

Returns:

Inhalt des erstes Element der Schlange.

---

isEmpty

public boolean isEmpty()

Ist die Schlange leer?



 Anfrage      isEmpty()
 Nachher      Die Anfrage liefert den Wert true, wenn die Schlange keine Elemente
              enthält, sonst liefert sie den Wert false.
 

Returns:

true, wenn die Schlange keine Elemente enthält, sonst false.

---

---