Java: Warteschlange als Array
2007-03-29 12:13
Anonymer User
Das Prinzip der Umsetzung ist mit (so glaub ich jedenfalls) klar, hier mein Umsetzungsversuch:
Bei den letzten drei Methoden müsste man wohl noch Ausnahmefehler abfangen - davon abgesehen .. ist das so eine sinnvolle Art? (speziell bezogen auf dequeue)
public class Warteschlange {
private Object[] elemente;
private int kopf;
private int anzahl;
public Warteschlange(int N) {
elemente = new Object[N];
kopf = 0;
anzahl = 0;
}
private boolean isFull() {
return anzahl==elemente.length;
}
public boolean isEmpty() {
return anzahl==0;
}
public void enqueue(Object obj) {
elemente[(kopf+anzahl)%elemente.length] = obj;
anzahl++;
}
public void dequeue() {
elemente[kopf] = null;
kopf = (kopf + 1) % elemente.length;
anzahl--;
}
public Object front() {
return elemente[kopf];
}
}
Bei den letzten drei Methoden müsste man wohl noch Ausnahmefehler abfangen - davon abgesehen .. ist das so eine sinnvolle Art? (speziell bezogen auf dequeue)