/**
 * Beschreiben Sie hier die Klasse Queue.
 * 
 * @author (Ihr Name) 
 * @version (eine Versionsnummer oder ein Datum)
 */

public class Queue<T>
{
    private Node<T> first;
    
    public Queue() {
        first = null;
    }
    
    public boolean isEmpty() {
        if (first == null) return true;
        return false;
    }
    
    public T front() {
        if (this.first == null) return null;
        return this.first.wert;
    }
    
    public void enqueue(T val) {
        Node<T> neu = new Node<T>();
        neu.wert = val;
        
        if (first == null) {
            first = neu;
        } else {
            Node<T> current = first;
            while (current.next != null) {
                current = current.next;
            }
            current.next = neu;
        }
    }
    
    public T dequeue(int n) {
        T tmp = first.wert; // (Zwischenvariable um gelöschten Wert zu speichern)
        first = first.next; // Pfeil auf nächsten verschieben damit er nichr auf gelöschtem Zeigt
        return tmp; //gelöschten Wert ausgeben
    }
    
    public String toString(){ // glaub um halt alles schön auszugeben 
        String result = "";
        Node<T> current = first;
        while (current != null){
            result += current.wert + ", ";
            current = current.next;
        }
        return result;
    }
    }