Aplicaciones de Priority Queue

Una cola de prioridad es diferente de una cola normal , porque en lugar de ser un «primero en entrar, primero en salir», los valores salen en orden de prioridad. Es un tipo de datos abstracto que captura la idea de un contenedor cuyos elementos tienen «prioridades» adjuntas. Un elemento de mayor prioridad siempre aparece al principio de la cola. Si se elimina ese elemento, el siguiente elemento de mayor prioridad avanza al frente.

Una cola de prioridad normalmente se implementa mediante la estructura de datos Heap .

Aplicaciones:

Algoritmo de ruta más corta de Dijkstra usando la cola de prioridad : cuando el gráfico se almacena en forma de lista o array de adyacencia, la cola de prioridad se puede usar para extraer el mínimo de manera eficiente al implementar el algoritmo de Dijkstra.

Algoritmo de Prim : se utiliza para implementar el algoritmo de Prim para almacenar claves de Nodes y extraer el Node clave mínimo en cada paso.

Compresión de datos : se utiliza en códigos Huffman que se utilizan para comprimir datos.

Inteligencia artificial : Algoritmo de búsqueda A* : El algoritmo de búsqueda A* encuentra el camino más corto entre dos vértices de un gráfico ponderado, probando primero las rutas más prometedoras. La cola de prioridad (también conocida como franja) se utiliza para realizar un seguimiento de las rutas no exploradas, a la que el límite inferior de la longitud total de la ruta es menor se le otorga la máxima prioridad.

Heap Sort : la clasificación de montón generalmente se implementa usando Heap, que es una implementación de Priority Queue.

Sistemas operativos : también se usa en el sistema operativo para el equilibrio de carga ( equilibrio de carga en el servidor ), manejo de interrupciones .

Este artículo es una contribución de Sahil Rajput . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.