Diferencia entre revisiones de «Cola (informática)»
Contenido eliminado Contenido añadido
Implementación de →Colas estáticas en JAVA |
|||
Línea 354:
===Colas en JAVA===
Al igual que las pilas, este tipo de estructura de datos se puede implementar de forma estática o dinámica, es decir, ya sea con un arreglo o con una lista enlazada. Al hablar de una cola estática, se considera que tendrá un tamaño definido y no podrá superar dicha capacidad para el almacenamiento de más información, sólo la indicada. Y con respecto a una cola dinámica corresponde a aquella que no tendrá un límite de capacidad, es decir, podemos hacer n número de inserciones.
<source lang="java">▼
A continuación se presenta la Cola estática, la cual es implementada en base a un arreglo:<syntaxhighlight lang="java" line="1">
public class ColaEstatica{
private int cola[];
private int top;//indica la posición del último elemento insertado
private int capacidad;
public ColaEstatica(int cap){
capacidad=cap;
cola=new int[capacidad];
top=-1;
}
public boolean estaVacia(){
return(top==-1);
}
public boolean estaLlena(){
return((top+1)==capacidad);
}
public void encolar(int elemento){
if(estaLlena()==false)
cola[++top]=elemento;
else
System.out.println("Desbordamiento superior, no se puede encolar");
}
public int desencolar(){
if(estaVacia()==false){
int dato=cola[0];
top--;
for(int i=0;i<=top;i++){
cola[i]=cola[i+1];
}
return dato;
}
else{
System.out.println("Desbordamiento inferior, no se puede desencolar");
}
return -1;
}
public static void main (String args[]){
ColaEstatica colita=new ColaEstatica(5);
colita.encolar(1);
colita.encolar(12);
colita.encolar(3);
int r=colita.desencolar();
System.out.println("El dato eliminado es "+r);
boolean b=colita.estaVacia();
boolean c=colita.estaLlena();
System.out.println("¿Está vacia la pla? "+b);
System.out.println("¿Está llena la pla? "+c);
}
}
▲</syntaxhighlight><br /><source lang="java">
class Nodo{
int informacion;
| |||