Lenguajes de Programación
Cómo crear una Cola de prioridad en Java
Qué es una cola
Una cola es una estructura de datos que tiene principalmente dos operaciones, encolar y desencolar, que equivaldrían a insertar y borrar.
Es un tipo de estructura que sigue un patrón FIFO (First in, First Out), es decir, que el primer elemento encolado o insertado, será el primer elemento que se va a desencolar o borrar.
Esto lo podemos ver reflejado en la siguiente imagen:
En el ejemplo tenemos diferentes elementos, que a medida que se han añadido se han ido desplazando hacia la derecha. Después, al hacer el método de desencolado se han ido borrando en el orden que fueron insertados.