Colas en Java

Las colas de Java son estructuras de datos que almacenan elementos de una Lista y permiten acceder acada uno de ellos por los dos extremos  de la lista.

Los elementos de la cola se añaden por la parte final de la lista y se eliminan por la parte inicial de la lista tal y como se muestra en la siguiente imagen:

A diferencia de las Pilas , en las colas de Java los elementos se eliminan en el orden en el que se almacenan , debido a esto es considerada una estructura FIFO (first in ,first out).

Las operaciones necesarias para el manejo de colas son las siguientes:

• Tipo de dato-----Elemento que se almacena en una cola.

Operaciones

• CrearCola-----Inicia la cola como vacía
• Insertar-----inserta un elemento en la cola.
• Quitar-----quita un elemento de la cola.
• Cola vacía-----Comprueba si la cola está vacía.
• Cola llena-----Comprueba si la cola está llena.
• Frente-----obtiene el elemento frente de la cola
• Tamaño de la cola-----Número máximo de elementos que puede contener la cola.

Para implementar una cola se pueden utilizar arreglos estáticos, vectores y listas enlazadas, pero utilizar arreglos tiene un problema "el de avance lineal" (deja huecos por el lado izquierdo del arreglo) tal y como se muestra en la siguiente imagen:

Clasificación de las Colas en Java:

Las colas se clasifican según su forma de implementación.

Colas Circulares

Este tipo de colas se caracterizan por estar formadas por un arreglo circular el cual hace que la forma de almacenar los datos sea más eficiente, ya que al unirse el extremo final y el extremo cabeza del arreglo permite que todas las posiciones del arreglo sean ocupadas. 

Arreglos circulares que permiten la creación de las "Colas circulares"

Colas de prioridad

Son colas de estructura lineal en la cual los elementos se insertan en cualquier posición de la cola y se eliminan solamente por el frente (FIFO).

Colas Bicola

Son colas de estructura lineal en las que los elementos se pueden agregar o eliminar por cualquier extremo de la cola. También son llamadas colas bidireccionales.

Colas Simples

Son colas de estructura lineal en las que los elementos salen en el mismo orden en el que llegan.