FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Praktische Informatik

Java: Warteschlange als Array

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:

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)

RE: Java: Warteschlange als Array 2007-03-29 12:30
Fred
ist das so eine sinnvolle Art? (speziell bezogen auf dequeue)
Ich würd's generisch machen:

public class Warteschlange<E> {

Und dann überall Object durch E ersetzen.