Colas en Java

Los elementos de la cola se añaden y se eliminan de tal manera que el primero en entrar es el primero en salir. La adición de elementos se realiza a través de una operación llamada encolar (enqueue), mientras que la eliminación se denomina desencolar (dequeue). La operación de encolar inserta elementos por un extremo de la cola, mientras que la de desencolar los elimina por el otro.

El siguiente interfaz muestras las operaciones típicas para colas:

Cola.java

La siguiente es una posible implementación de colas mediante la clase Nodo:

ColaEnlazada.java

Vemos como la clase Cola contiene dos campos, cola y cabecera que apuntan al principio y al final de la cola. La cabecera la utilizaremos para extraer elementos. Para insertar utilizaremos la cola.

La operación encolar crea un nodo cuyo sucesor es nulo. Esto es porque añadimos al final de la cola, es decir, donde apunta el campo cola. Si la cola es vacía la cabecera y la cola apuntan al mismo objeto Nodo.

Para eliminar (desencolar) y para consultar (cabecera) se utiliza el campo cabecera. Se extraen/consultan elementos de la cabeza de la cola.