Colas en Java - Estructura de Datos

Una cola es similar a la fila para pagar en un supermercado: el cajero atiende primero a la persona que se encuentra hasta adelante. Los demás clientes entran a la fila sólo por su parte final y esperan a que se les atienda. Los nodos de una cola se eliminan sólo desde el principio (cabeza) de la misma y se insertan sólo al final (cola) de esta. 

Por esta razón, a una cola se le conoce como estructura de datos PEPS (primero en entrar, primero en salir). Las operaciones para insertar y eliminar se conocen como enqueue (agregar a la cola) y dequeue (retirar de la cola).

Estructura:

Método insertar al final

Obtener cima

Ejemplo:

El método main de la clase PruebaCola (figura 17.14) crea un objeto de la clase Cola llamado cola. En las líneas 13, 15, 17 y 19 se agregan a la cola cuatro enteros, aprovechando la conversión autoboxing para insertar objetos Integer en la cola. En las líneas 27 a 32 se utiliza un ciclo whi 1 e infinito para sacar de la cola los objetos, en el orden “primero en entrar, primero en salir”. Cuando la cola está vacía, el método dequeue lanza una excepción Excepci onLi staVaci a y el programa muestra el rastreo de la pila para esa excepción.