Basisklassen

Klasse Queue

Eine Queue ist eine Daten­struktur, die eine Warte­schlange nachbildet. Eine Queue wird als Zwischen­speicher verwendet, der nach dem Prinzip First-In-First-Out (FIFO) arbeitet. Mit der Methode insert werden Elemente hinten an die Schlange angefügt, mit der Methode extract wird das vorderste Element der Schlange entfernt und zurück­gegeben.

Implementierung

Mithilfe einer LinkedList lässt sich eine Queue in einfacher Weise implementieren. Der Typ der Elemente, die in der Queue zwischen­gespeichert werden, bleibt zunächst offen; hierfür wird der Typ-Parameter Type verwendet.

 

public class Queue<Type> extends LinkedList<Type>
{
    public void insert(Type x)
    {
        add(x);
    }

    public Type extract()
    {
        return removeFirst();
    }

}

 

Eine Queue wird beispiels­weise bei der Breitensuche in einem Graphen verwendet.

 

 

Weiter mit:   [up]

 

H.W. Lang   mail@hwlang.de   Impressum   Datenschutz
Created: 23.02.2017   Updated: 20.02.2023
Diese Webseiten sind während meiner Lehrtätigkeit an der Hochschule Flensburg entstanden