/** Diese Klasse implementiert die Struktur der Warteschlangen mit Hilfe von verketteten Listen. Die Schlangenoperationen werden an die entspechenden Listenoperationen delegiert. */ public class CharQueue { private CharList list; public CharQueue () { list = new CharList(); } /** Diese Methode loescht den Inhalt des Kellers, d.h. sie macht den aktuellen Stack zum leeren Stack. */ public void clear () { list.clear(); } /** Diese Methode fuegt den Wert c vorne an die aktuelle Schlange an. @param c Wert des einzufuegenden Elements */ public void enqueue (char c) { list.addFirst(c); } /** Diese Methode berechnet den Wert des letzten Elements deraktuellen Schlange und entfernt dieses Element aus der Schlange. Vorbedingung: head != null */ public char dequeue () { return list.removeLast(); } /** Diese Methode prueft, ob die aktuelle Schlange leer ist. */ public boolean isEmpty () { return list.isEmpty(); } }