Beruflich Dokumente
Kultur Dokumente
// Cola.java
public Cola(){
// Devuelve una Cola vacía
NodoCabeza=null;
NodoFinal=null;
}
public boolean EsVacia(){
return (NodoCabeza == null);
}
public void Inserta(Elemento x) {
Nodo Nuevo;
Nuevo=new Nodo(x, null);
if (NodoCabeza==null) NodoCabeza=Nuevo;
else NodoFinal.Siguiente=Nuevo;
NodoFinal=Nuevo;
}
public Elemento Cabeza()throws IllegalArgumentException {
if (NodoCabeza == null) throw new IllegalArgumentException();
else return NodoCabeza.Info;
}
public void Resto() throws IllegalArgumentException{
if (NodoCabeza == null) throw new IllegalArgumentException();
else NodoCabeza=NodoCabeza.Siguiente;
}
public Object clone(){
Cola c1;
Nodo actual, aux, previo;
aux=null;
c1=new Cola();
if (NodoCabeza != null)
{
actual=NodoCabeza;
previo=null;
while (actual != null){
aux=new Nodo(actual.Info, null);
if (previo != null) previo.Siguiente=aux;
else c1.NodoCabeza=aux;
previo=aux;
actual=actual.Siguiente;
}
c1.NodoFinal=aux;
}
return (Object)c1;
}
public String toString(){
String s;
Nodo actual;
s=new String(" ");
actual=NodoCabeza;
while (actual != null){
s=s.concat(actual.Info.toString());
actual=actual.Siguiente;
// if (actual != null) s=s.concat(" ");
}
s=s.concat(" ");
return s;
}
}