/**
  *
  * Beschreibung
  *
  * @version 1.0 vom 05.10.2010
  * @author
  */

public class Queue
{

               //innere Klasse
                private class Knoten
            {

                //Bezugsobjekte
                private Object kenntObject;
                private Knoten kenntNachfolger;
                //Konstruktor

                public Knoten(Object pObject)
                {
                  kenntObject = pObject;
                  kenntNachfolger = null;
                }

                // Dienste

                public Object getObject()
                {
                  return kenntObject;
                }

                public Knoten getNachfolger()
                {
                  return kenntNachfolger;
                }

                public void setNachfolger(Knoten pNachfolger)
                {
                    kenntNachfolger = pNachfolger;
                }


            }

 //Attribute

 private Knoten ersterKnoten;
 private Knoten letzterKnoten;
 private int anzahl;

 //Konstruktor d. Oberklasse

 public Queue()
 {
    ersterKnoten = null;
    letzterKnoten = null;
    anzahl = 0;
 }

 //Methoden

 public boolean isEmpty()
 {
    return anzahl == 0;
 }


 public void enqueue(Object pObject)
 {
 if (this.isEmpty())
 {
    ersterKnoten = new Knoten(pObject);
    letzterKnoten = ersterKnoten;
 }
 else
  {
   letzterKnoten.setNachfolger(new Knoten(pObject));
   letzterKnoten = letzterKnoten.getNachfolger();
  }

  anzahl++;
 }

 public void dequeue()
 {
 if(!this.isEmpty())
  {
   if(anzahl == 1)
   {
     ersterKnoten = null;
     letzterKnoten = null;
   }
   else
   {
     ersterKnoten = ersterKnoten.getNachfolger();
   }
   anzahl--;
  }
 }

 public int laenge()
 {
   return anzahl;
 }

 public Object front()
 {
   return ersterKnoten;
 }

}