stiffy
Erfahrenes Mitglied
Hi,
ich soll einen FIFO-Puffer mit doppelter Verkettung erstellen. Leider bin ich in Java nicht wirklich bewandert, ich habe mal ein Programm zusammengestellt, dessen put und get Methoden auch funktionieren, leider bin ich mir nicht ganz sicher ob das alles richtig funktioniert wie ich mir das vorstelle. Hier mal der source:
Nun folgende Fragen: Funktioniert das so als doppelte Verkettung, also jeder Knoten kennt seinen Vorgänger bzw Nachfolger? Und wie kann ich bei den 4 noch nicht programmierten Methoden auf Knoten mitten in der Verkettung (also nicht den letzten bzw ersten) zugreifen?
thx
ich soll einen FIFO-Puffer mit doppelter Verkettung erstellen. Leider bin ich in Java nicht wirklich bewandert, ich habe mal ein Programm zusammengestellt, dessen put und get Methoden auch funktionieren, leider bin ich mir nicht ganz sicher ob das alles richtig funktioniert wie ich mir das vorstelle. Hier mal der source:
Code:
public class FIFOBuffer implements Buffer{
Node first, last;
class Node {
Object data;
Node pre;
Node post;
Node (Object x, Node n, Node m) {
data = x;
pre = n;
post = m;
}
}
public FIFOBuffer () {
first = null;
last = null;
}
public boolean isEmpty (){
return (first == null && last == null);
}
public boolean isFull (){
return(false);
}
public void put (Object x){
if(first == null){
first = last = new Node(x, null, last);
}
else{
last.pre = last;
last = last.post = new Node(x, last.pre, last);
}
}
public Object get (){
Object x = first.data;
first = first.post;
return(x);
}
public Object getLast (){
Object x = last.data;
return (x);
}
public Object getAndDelete (int y){
}
public Object getPosition (int y){
}
public void putToPosition (Object x, int y){
}
public int countObjects (){
}
}
Nun folgende Fragen: Funktioniert das so als doppelte Verkettung, also jeder Knoten kennt seinen Vorgänger bzw Nachfolger? Und wie kann ich bei den 4 noch nicht programmierten Methoden auf Knoten mitten in der Verkettung (also nicht den letzten bzw ersten) zugreifen?
thx
Zuletzt bearbeitet: