31.7 Listen vom Typ FIFO

 
FIFO FIFO steht für First In First Out. Bei einer FIFO-Liste geschieht die Ausgabe in der gleichen Reihenfolge, wie die Eingabe. Ihr Motto könnte heißen: „Wer zuerst kommt, mahlt zuerst“. Eine FiFO-Liste verwaltet man am besten mit zwei Ankern. Der erste ist wie schon bei LIFO der kopf, wir benötigen ihn zur Ausgabe und mit ihm halten wir die Liste im ‚Griff’ und der zweite ist fuss, er ist das letzte Element, sein Nachfolger ist immer null. Er markiert die Stelle, wo neue Elemente eingefügt werden sollen, nämlich am Ende der Liste.
 
UML
Quelltext

Download:
FIFO.java

 
package listen;

public class FIFO extends Liste {

  private Element fuss = null;

  public void haengeAn(Object wert) {
    Element neu = new Element(wert);
    if (kopf == null) {
      kopf = neu;
    }
    else {
      fuss.setNaechstes(neu);
    }
    fuss = neu;
  }
}
Kommentare

Wie schon bei LIFO wird der übergebene Wert in ein neu erzeugtes Element-Objekt mit dem Namen neu eingetragen. War die Liste zu diesem Moment noch leer, so bekommen kopf und fuss die gleiche Referenz wie neu, nämlich null.

 Ist die Liste nicht leer, so haben wir vor dem Anhängen die folgende Situation.
 

mit

fuss.setNaechstes(neu);

wird neu zum letzten Glied in der Liste:
  Jetzt muss nur noch fuss zum letzten Eintrag werden.

fuss = neu;
 
 

zu     

31.8 Schlange (Queue)
zur Startseite www.pohlig.de  (C) MPohlig 2006