/*************************** ArraySchlange.java *******************************/

import AlgoTools.IO;

/** Implementation des Interface Schlange mit Hilfe eines Arrays              */

public class ArraySchlange implements Schlange {
    
    private Object[] inhalt;                 // Array fuer Schlangenelemente 
    private int head;                        // Index fuer Schlangenanfang
    private int count;                       // Anzahl Schlangenelemente
    
    public ArraySchlange(int N) {            // Konstruktor fuer leere Schlange
        inhalt = new Object[N];              // besorge Platz fuer N Objekte
        head    = 0;                         // initialisiere Index fuer Anfang
        count   = 0;                         // initialisiere Anzahl
    }

    private boolean full() {                 // Testet, ob Schlange voll ist
        return count==inhalt.length;         // Anzahl gleich Arraylaenge?
    }

    public boolean empty() {                 // Testet, ob Schlange leer ist
        return count==0;                     // Anzahl gleich 0?
    }

    public void enq( Object x ) {            // Fuegt x hinten ein
        if (full()) throw new RuntimeException("in ArraySchlange.enq");
        inhalt[(head+count)%inhalt.length]=x;// Element einfuegen
        count++;                             // Anzahl inkrementieren
    }

    public void deq() {                      // Entfernt vorderstes Element
        if (empty()) throw new RuntimeException("in ArraySchlange.deq");
        inhalt[head] = null;                 // Verweis auf null setzen
        head = (head + 1) % inhalt.length;   // Anfang-Index weiterruecken
        count--;                             // Anzahl dekrementieren
    }

    public Object front() {                  // Liefert Element,
        if (empty()) throw new RuntimeException("in ArraySchlange.front");
        return inhalt[head];                 // welches am Anfang-Index steht
    }
}