Diferencia entre revisiones de «Cola de prioridades»

Contenido eliminado Contenido añadido
Manuelt15 (discusión · contribs.)
m Revertidos los cambios de 150.244.201.194 a la última edición de SieBot
Línea 3:
== Características generales ==
 
Este tipo especial de colas tienen las mismas operaciones que las colas LIFO (Last in First out)FIFO, pero con la condición de que los elementos se atienden en orden de prioridad.
 
Ejemplos de la vida diaria serían la sala de urgencias de un hospital, ya que los enfermos se van atendiendo en función de la gravedad de su enfermedad.
 
Entendiendo la prioridad como un valor numérico y asignando a altas prioridades valores pequeños, las colas de prioridad nos permiten añadir elementos en cualquier orden y recuperarlos de menor a mayor.
 
== Implementación ==