Package mk.nds.adt

Klasse Queue

java.lang.Object
mk.nds.adt.Queue
public class Queue extends Object
Klasse Queue zur Umsetzung des ADT Schlange entsprechend der Vorgaben des KC Informatik für die gymnasiale Oberstufe in Niedersachsen und den ergänzenden Hinweisen (Stand: Juni 2025)
Version:
2.0.20250601
Autor:
Landesnetzwerk Informatik Niedersachsen, Carsten Rohe

  • Konstruktorübersicht

    Konstruktoren
    Konstruktor
    Beschreibung
    Queue()
    Eine leere Schlange wird angelegt.

  • Methodenübersicht

    Modifizierer und Typ
    Methode
    Beschreibung
    Object
    dequeue()
    Das erste Element der Schlange wird entnommen und dessen Inhalt zurückgegeben.
    void
    enqueue(Object data)
    Ein neues Element mit dem übergebenen Inhalt wird an die Schlange angehängt.
    Object
    head()
    Der Inhalt des ersten Elements der Schlange wird ausgelesen.
    boolean
    isEmpty()
    Es wird geprüft, ob die Schlange leer ist.

    Von Klasse geerbte Methoden java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Konstruktordetails

    • Queue

      public Queue()
      Eine leere Schlange wird angelegt.

  • Methodendetails

    • isEmpty

      public boolean isEmpty()
      Es wird geprüft, ob die Schlange leer ist.
      Gibt zurück:
      Wenn die Schlange kein Element enthält, wird der Wert true zurückgegeben, sonst der Wert false.

    • head

      public Object head()
      Der Inhalt des ersten Elements der Schlange wird ausgelesen. Das Element wird dabei aber nicht aus der Schlange entfernt.
      Gibt zurück:
      Der Inhalt des ersten Elements der Schlange.
      Löst aus:
      IllegalStateException - Wird ausgelöst, wenn die Schlange leer ist.

    • enqueue

      public void enqueue(Object data)
      Ein neues Element mit dem übergebenen Inhalt wird an die Schlange angehängt.
      Parameter:
      data - Der Inhalt für das neue Element.
      Löst aus:
      IllegalArgumentException - Wird ausgelöst, wenn der übergebene Inhalt 'null' ist.

    • dequeue

      public Object dequeue()
      Das erste Element der Schlange wird entnommen und dessen Inhalt zurückgegeben.
      Gibt zurück:
      Der Inhalt des entnommenen Elements.
      Löst aus:
      IllegalStateException - Wird ausgelöst, wenn die Schlange leer ist.