interface Queue {
/* Prüft, ob die Queue leer ist. */
public boolean isEmpty();
/* Fügt ein neues (rear-) Element an. */
public void insert(Object element);
/* Löscht das front-Element heraus und gibt es zurück. */
public Object remove();
}
import java.util.LinkedList;
public class LinkedListQueue implements Queue {
private LinkedList buffer;
public LinkedListQueue() {
this.buffer = new LinkedList();
}
public boolean isEmpty() {
return (this.buffer.size() <= 0);
}
public void insert(Object element) {
this.buffer.addLast(element); // rear-Element
}
public Object remove() {
return this.buffer.removeFirst(); // front-Element
}
}