A ver si te sirve este código...

public class Cola2 {

private class Nodo{
Object Informacion;
Nodo Siguiente;
Nodo Anterior;
public Nodo(Object Informacion) {
this.Informacion=Informacion;
this.Siguiente = null;
this.Anterior = null;
}
}

private Nodo Primero;
private Nodo Ultimo;

public Cola2() {
Primero = null;
Ultimo = null;
}

public boolean Vacia() {
return (Primero==null);
}

public void Meter(Object Informacion) {
Nodo nuevo = new Nodo(Informacion);
nuevo.Siguiente = Primero;
if (Primero==null){
Ultimo = nuevo;
}
else{
Primero.Anterior = nuevo;
}
Primero = nuevo;
}

public Object Sacar() {
Object o = Primero.Informacion;
Primero = Primero.Siguiente;
if (Primero==null){
Ultimo = null;
}
else{
Primero.Anterior = null;
}
return o;
}

public void Inyectar(Object Informacion) {
Nodo nuevo = new Nodo(Informacion);
nuevo.Anterior = Ultimo;
if (Ultimo==null){
Primero = nuevo;
}
else {
Ultimo.Siguiente = nuevo;
}
Ultimo = nuevo;
}

public Object Eyectar() {
Object o = Ultimo.Informacion;
Ultimo = Ultimo.Anterior;
if (Ultimo==null)
Primero = null;
else
Ultimo.Siguiente = null;
return o;
}

}

Responder