Präsentation
Die Folie 9 aus der Präsentation "Eine dynamische Queue"
Die Folien 1 bis 2 stellen die Klassen Knoten und Queue im Java-Quelltext vor. Diese beiden Folien reichen aus, da die Klasse Knoten bereits in der Präsentation "Ein dynamischer Stack" erklärt wurde. Die Stack-Präsentation sollte vor der Queue gezeigt werden.
Hier der Quelltext der Stack-Klasse:
public class Queue
{
private Knoten first, last;
public Queue()
{
first = null;
last = null;
}
Der Zeiger (die Referenz) first zeigt stets auf den Anfang der Schlange, also auf das front-Element, während der Zeiger last auf das Ende der Schlange zeigt. Dieses Vorgehen hat implementationstechnisch gewaltige Vorteile. Der first-Zeiger zeigt nämlich auf das Element ganz links (wenn man sich die Schlange anschaulich von links nach rechts gehend vorstellt), und der last-Zeiger auf das Element ganz rechts, das zuletzt hinzugefügt wurde.
Die Folie 3 veranschaulicht, wie der Konstruktor der Klasse Queue arbeitet.
Auf den Folien 4 bis 12 wird dann die Arbeitsweise der enqueue()-Methode ausführlich und Schritt für Schritt erklärt, und auf den Folien 13 bis 16 die Arbeitsweise der dequeue()-Methode. Der first-Zeiger wird dabei einfach auf das nächste Element gesetzt, und Javas Garbage Collection besorgt dann den Rest.
Auf den letzten Folien wird dann eine Testklasse vorgestellt, mit der die Methoden der Queue ausprobiert werden. Die letzte Folie zeigt den kompletten Java-Quelltext der Klasse Queue, allerdings in recht kleiner Schrift.
Hier sehen Sie nun eine Übersicht über alle 21 Folien dieser Präsentation.
Alle 21 Folien der Präsentation