Cola de prioridades

Solo disponible en BuenasTareas
  • Páginas : 2 (493 palabras )
  • Descarga(s) : 0
  • Publicado : 30 de noviembre de 2011
Leer documento completo
Vista previa del texto
Una cola de prioridades es una estructura de datos en la que los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, seatenderán de modo convencional según la posición que ocupen.

Características generales
Este tipo especial de colas tienen las mismas operaciones que las colas, pero con la condición de que loselementos 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
Hay 2 formas de implementación:
1. Añadir un campo a cada nodo con su prioridad. Resulta conveniente mantener la cola ordenada por orden de prioridad.
2. Crear tantas colas comoprioridades haya, y almacenar cada elemento en su cola.
Tipos
• Colas de prioridades con ordenamiento ascendente: en ellas los elementos se insertan de forma arbitraria, pero a la hora de extraerlos, seextrae el elemento de menor prioridad.
• Colas de prioridades con ordenamiento descendente: son iguales que la colas de prioridad con ordenamiento ascendente, pero al extraer el elemento se extrae elde mayor prioridad.
Operaciones
Las operaciones de las colas de prioridad son las mismas que las de las colas genéricas:
• Crear: se crea la cola vacía.
• Encolar: se añade un elemento a la cola,con su correspondiente prioridad.
• Desencolar: se elimina el elemento frontal de la cola.
• Frente: se devuelve el elemento frontal de la cola.
• Destruye: elimina la cola de memoria
Una cola deprioridades es un conjunto de elementos tales que a cada uno se le ha asignado una prioridad y de forma que el orden en que los elementos son
eliminados y procesados sigue las siguientes reglas:...
tracking img