colas
DESCRIPTION
en programa JavaTRANSCRIPT
COLAS EN JAVA
COLAS EN JAVA
Por: - David Bassante- Jonathan Barros
http://upload.wikimedia.org/wikipedia/commons/thumb/5/5c/ColaProg.JPG/400px-ColaProg.JPGDefinicin
Una cola es simplemente un lugar para almacenar cosas, donde esas cosas se insertan una detrs de otra y para extraer siempre se lo hace por adelante de la cola donde se encuentra el primer elemento. Una cola funciona como una fila o cola de personas, que esperan su turno para ser atendidas, la primera persona atendida es siempre la primera de la fila y cuando llega una persona y queremos incorporarla a cola o adicionarla debemos hacerlo por detrs de la ultima persona en la cola.
larga fila de personasTipos de Colas
Colas de Frente Fijo
Colas de Frente Mvil
Colas Circulares
COLAS FRENTE FIJO
Atributos de la Clase
// Determinar el tamao de la clase
public final int MAX=?;
// Declaracin del Array para almacenar los elementos de la cola
public int cola[]=new int [MAX];
// Variable Frente
public int frente= -1;
// Variable Tope
public int tope= -1;
Mtodos para su implementacin
MtodoVacia
public booleanvacia()
{
if(tope==-1 &&frente==-1)
{
return true;
}
else
{
return false;
}
}
Mtodos para su implementacin
Mtodo Llena
public boolean llena()
{
if(frente==0 && tope==MAX-1)
{
return true;
}
else
{
return false;
}
}
Mtodos para su implementacin
Mtodo para Insertar
public void insertar(int valor)
{
if(llena()==true)
{
System.out.println ("\nNo se pueden insertar mas elementos ... Cola llena\n");
}
else
{
if(vacia()==true)
{
frente=0;
tope++;
cola[tope]=valor;
}
else
{
tope++;
cola[tope]=valor;
}
}
}
Mtodos para su implementacin
Mtodo para Extraer
public int extraer ()
{
int elem;
if(vacia()==true)
{
System.out.println ("\nNo se pueden extraer elementos ....... Cola Vaca\n");
elem=-1;
}
else
{
elem=cola[frente];
for(int i=0;i