Klasse ListPriorityQueue<T extends Comparable<? super T>>

java.lang.Object
adt.ListPriorityQueue<T>
Typparameter:
T - Datentyp
Alle implementierten Schnittstellen:
Queue<T>
public class ListPriorityQueue<T extends Comparable<? super T>> extends Object implements Queue<T>
ListPriorityQueue implementiert eine generische Prioritätswarteschlange auf Basis einer einfach verketteten Liste (@link adt.SingleLinkedList). Das Element mit dem niedrigsten Wert hat die höchste Priorität. Haben zwei Elemente die gleiche Priorität, dann wird das zuerst eingestellte Element auch zuerst zurückgeliefert.

  • Konstruktorübersicht

    Konstruktoren
    Konstruktor
    Beschreibung
    ListPriorityQueue()
     

  • Methodenübersicht

    Modifikator und Typ
    Methode
    Beschreibung
    T
    dequeue()
    Erstes Element aus Schlange liefern und entfernen.
    boolean
    empty()
    Prüfung, ob Schlange leer.
    void
    enqueue(T obj)
    Einfügen eines Objekts obj vom Typ T in die Schlange.
    T
    front()
    Erstes Element aus der Schlange liefern.
    int
    getSize()
    Rückgabe der Größe (Anzahl möglicher Elemente) der Queue.
    String
    toString()
    Liefert eine Zeichenkettendarstellung der Schlange mit den darin enthaltenen Elementen.

    Von Klasse geerbte Methoden Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

  • Konstruktordetails

    • ListPriorityQueue

      public ListPriorityQueue()

  • Methodendetails

    • empty

      public boolean empty()
      Prüfung, ob Schlange leer.
      Angegeben von:
      empty in Schnittstelle Queue<T extends Comparable<? super T>>
      Gibt zurück:
      true, wenn Schlange leer, sonst false

    • getSize

      public int getSize()
      Rückgabe der Größe (Anzahl möglicher Elemente) der Queue.
      Gibt zurück:
      Größe

    • enqueue

      public void enqueue(T obj)
      Einfügen eines Objekts obj vom Typ T in die Schlange. Hohe Priorität (kleiner Wert) wird vorn eingefügt. Bei gleicher Priorität entscheidet die Einfügereihenfolge.
      Angegeben von:
      enqueue in Schnittstelle Queue<T extends Comparable<? super T>>
      Parameter:
      obj - Objekt

    • front

      public T front()
      Erstes Element aus der Schlange liefern.
      Angegeben von:
      front in Schnittstelle Queue<T extends Comparable<? super T>>
      Gibt zurück:
      Objekt

    • dequeue

      public T dequeue()
      Erstes Element aus Schlange liefern und entfernen.
      Angegeben von:
      dequeue in Schnittstelle Queue<T extends Comparable<? super T>>
      Gibt zurück:
      Objekt

    • toString

      public String toString()
      Liefert eine Zeichenkettendarstellung der Schlange mit den darin enthaltenen Elementen.
      Setzt außer Kraft:
      toString in Klasse Object
      Gibt zurück:
      Zeichenkettendarstellung