public class ColaCircular { int inicio;
int fin;
int[] cola;
boolean extraido;
boolean insertado;
ColaCircular(int tam){ cola=new int[tam];
inicio=0;
fin=inicio;
extraido=true;
insertado=false;
}
public void insertar(int x){ if(!llena()){ cola[fin]=x;
if(fin==cola.length-1)
fin=0;
else
fin++;
extraido=false;
insertado=true;
}
else{ System.out.println("ERROR: COLA LLENA"); System.out.println();
System.out.println();
}
}
public int extraer(){ if(!vacia()){ extraido=true;
insertado=false;
if(inicio==cola.length-1){ inicio=0;
return cola[cola.length-1];
}
else{ inicio++;
return cola[inicio-1];
}
}
else{ System.out.println("ERROR: COLA VACIA"); System.out.println();
System.out.println();
return 0;
}
}
public boolean vacia(){ if(inicio==fin)
if(!insertado)
return true;
else
return false;
else
return false;
}
public boolean llena(){ if(inicio==fin)
if(!extraido)
return true;
else
return false;
else
return false;
}
public void mostrar(){ int i;
if (inicio<fin)
for(i=inicio;i<fin;i++)
System.out.print(cola[i]+" ");
if(inicio>fin || llena()){ for(i=inicio;i<cola.length;i++)
System.out.print(cola[i]+" ");
for(i=0;i<fin;i++)
System.out.print(cola[i]+" ");
}
if (vacia())
System.out.println("Cola vacia"); System.out.println();
System.out.println();
}
}
Comentarios sobre la versión: 1.0 (0)
No hay comentarios