Una lista se comporta como una cola si las inserciones las hacemos al final y las extracciones las hacemos por el frente de la lista. También se las llama listas FIFO (First In First Out - primero en entrar primero en salir).
- Una cola puede almacenar lo que nosotros queramos, números, personas, documentos, cualquier cosa
- Normalmente los desarrolladores trabajan con dos tipos de colas: lineal y circular.
- En ambas colas, la inserción de datos se realiza en el fin de la cola, se mueven hacia adelante y se recuperan/borran del inicio de la cola.
- La siguiente figura ilustra las colas lineal y circular:
La cola lineal de la figura anterior almacena cuatro enteros, con el entero 1 en primer lugar. Esa cola está llena y no puede almacenar más datos adicionales porque rear identifica la parte final de la cola.
EJEMPLO DE COLA EN JAVA CON METODO IF-ELSE
MUESTRA COMO INSERTAR Y ELIMINAR Y MOSTRAR ELEMENTOS DE UNA COLA EL JAVA:
INSERTAR ELEMENTO
public class COLA {
public static int u;
public static int op;
public static int primero;
private int cola[]=new int[5];
Scanner cap=new Scanner(System.in);
public void Insertar(){
if(u==5){
System.err.println("cola llena");}
else
System.out.println("Proporciona el dato para la cola");
System.out.println("Dato"+u);
if(u==0&primero==0){
cola[primero]=cap.nextInt();}
else {u++;
cola[u]=cap.nextInt();
}}
IMPRIMIR ELEMENTO
public void Imprimir(){
if(primero>=0){
for(int topem=0;topem<=4;topem++){
System.out.println("\n\n"+cola[topem]);
}
for(int topem=0;topem<=4;topem++){
System.out.println("\n\n"+cola[topem]);
}
}
else
System.err.println("Cola Vacia no hay nada que mostrar");
}
else
System.err.println("Cola Vacia no hay nada que mostrar");
}
ELIMINAR ELEMENTO
public void elminar()
{
if(primero<0){
System.err.println("cola vacia");
}
{
if(primero<0){
System.err.println("cola vacia");
}
else if(primero==u){
cola[primero]=0;
primero++;
}
else{
cola[primero]=0;
primero++;
}
}
primero++;
}
else{
cola[primero]=0;
primero++;
}
}
MAIN
public static void main(String[] args) {
COLA p=new COLA();
String r;
Scanner cap1=new Scanner(System.in);
Scanner cap=new Scanner(System.in);
int u = 0;
h: do{
System.out.println("Menu Principal:/n¿Que desea hacer con la pila");
{ p.Insertar();} break;
case 2:
{
p.elminar();}break;
case 3:
{ p.Imprimir();} break;
case 4:
{ System.out.println("Adios"); }
break h;
default:
System.out.println("Seleccion erronea, teclea otra opcion esa"
+ " opcion no existe"); }
System.out.println("Desea realizar otra operacion con tu pila? (S/N)");
r=cap1.nextLine();
}while(r.equalsIgnoreCase("S"));
}
}
String r;
Scanner cap1=new Scanner(System.in);
Scanner cap=new Scanner(System.in);
int u = 0;
h: do{
System.out.println("Menu Principal:/n¿Que desea hacer con la pila");
System.out.println("1.-Insertar");
System.out.println("2.-Eliminiar");
System.out.println("3.-Imprimir");
System.out.println("4.-salir");
int op = cap.nextInt();
switch(op){
case 1:{ p.Insertar();} break;
case 2:
{
p.elminar();}break;
case 3:
{ p.Imprimir();} break;
case 4:
{ System.out.println("Adios"); }
break h;
default:
System.out.println("Seleccion erronea, teclea otra opcion esa"
+ " opcion no existe"); }
System.out.println("Desea realizar otra operacion con tu pila? (S/N)");
r=cap1.nextLine();
}while(r.equalsIgnoreCase("S"));
}
}
