¿Qué significa "priority queue" en programación?
priority queue es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Una cola donde cada elemento tiene una prioridad y el elemento con mayor (o menor) prioridad siempre se extrae primero, independientemente del orden de insercion. Normalmente se implementa con un heap. Se usa en el algoritmo de Dijkstra, planificadores de tareas y simulacion de eventos.
Ejemplo en inglés
"A priority queue processes the highest-priority support ticket first, not the oldest one."
Términos relacionados
¿Listo para practicar tu inglés en el trabajo?
Lingua-e tiene ejercicios interactivos basados en conversaciones reales de developers: standups, code reviews, retrospectivas y más. Practica hasta que salga solo.
Prueba Lingua-e gratis