Unidad II COLAS

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 int dato;
    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]);
            }

}
       else
           System.err.println("Cola Vacia no hay nada que mostrar");
   }

ELIMINAR ELEMENTO

public void elminar()
   {
       if(primero<0){
           System.err.println("cola vacia");
        }

       else if(primero==u){

           cola[primero]=0;
           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");

            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"));
    }
}