Package de.pakad.adt

Interface Queue<T>

Type Parameters:
T - Typ der gespeicherten Elemente
All Known Implementing Classes:
PriorityQueue, PriorityQueueWithPrio, RefQueue, RingBuffer, RingBufferDyn
public interface Queue<T>
Queue definiert den abstrakten Datentyp einer generischen FIFO-Warteschlange (First In – First Out).

Elemente werden am Ende der Schlange eingefügt (enqueue(T)) und am Anfang der Schlange entnommen (dequeue()).

Das Interface legt ausschließlich das äußere Verhalten fest. Die konkrete Speicherstruktur (z.B. Array, Ringpuffer, Liste, Heap-basierte Prioritätswarteschlange) bleibt der jeweiligen Implementierung überlassen.

Java-Version: 17 oder höher

Author:
Karsten Brodmann (kb@punkt-akademie.de)

  • Method Summary

    Modifier and Type
    Method
    Description
    T
    dequeue()
    Entfernt das erste Element der Queue und liefert dessen Wert zurück.
    boolean
    empty()
    Prüft, ob die Queue leer ist.
    void
    enqueue(T obj)
    Fügt ein Element am Ende der Queue ein.
    T
    front()
    Liefert das erste Element der Queue, ohne es zu entfernen.

  • Method Details

    • empty

      boolean empty()
      Prüft, ob die Queue leer ist.
      Returns:
      true, wenn die Queue keine Elemente enthält, sonst false

    • enqueue

      void enqueue(T obj)
      Fügt ein Element am Ende der Queue ein.

      Die konkrete Einfügestrategie (z.B. FIFO oder Prioritätsordnung) hängt von der jeweiligen Implementierung ab.

      Parameters:
      obj - einzufügendes Element

    • front

      T front()
      Liefert das erste Element der Queue, ohne es zu entfernen.
      Returns:
      erstes Element der Queue
      Throws:
      RuntimeException - wenn die Queue leer ist

    • dequeue

      T dequeue()
      Entfernt das erste Element der Queue und liefert dessen Wert zurück.
      Returns:
      entferntes erstes Element der Queue
      Throws:
      RuntimeException - wenn die Queue leer ist