Colas

Colas

Una cola es también una estructura de datos lineal donde la eliminación se realiza por uno de sus extremos llamado FRENTE y el insertado de elementos se hace por el otro extremo que es llamado FINAL. 

A esta estructura se les conoce por su peculiar característica que es llamada PEPS "Primeras Entradas Primeras Salidas" o FIFO que en ingles es "First in First out".

Las características de las Pilas son:

• Es una estructura lineal
• Es dinámica
• Los elementos se llaman nodos.
• Los elementos se insertan por un extremo "Final" y se eliminan por el otro extremo "Frente"
• Se conoce como PEPS o FIFO

ØRepresentación Grafica de una cola:

Aqui se puede observar cuando se inserta por el Extremo "Final" y se elimina por el Extremo "Frente"

Ø  Diagrama UML:

Ø  Programación en Java:

1.-  Aquí comienza la clase de colas

   package Dicknersito;

    public class Colas

   {

    Nodo frente,fin;

    Colas()

{

        frente=null;

        fin=null;

    }

    public Colas inserta (String x)

    {

        Nodo nuevo=new Nodo (x);

        if ((frente==null) &&  (fin == null))

    {

            fin=nuevo;

        frente=fin;

   }

        else 

   {

            fin.setEnlace(nuevo);

            fin=nuevo;

   }

        return this;

    } 

           }

     }
    
      NOTA:
           Para saber si una cola esa vacia FINAL debe estar NULL al igual que FRENTE como por ejemplo en programación debe ser asi: ----> Final == Null
            ----> Frente== Null

     Conclusión:

     

    Una cola es un TDA de almacenamiento de elementos ya que  su funcionalidad es la misma y cumple con la regla de PEPS, como se puede observar el orden de salida de los elementos es el mismo que el de entrada. Esto sucede por que las colas están diseñadas para devolver los elementos ordenados tal como se van introduciendo.

       

     

Publicado por: Dickner Steven Barrios & Yenifer Mina Castillo