Está en la página 1de 16

Colas Circulares

Colas con prioridad

 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,se atenderán de modo convencional
según la posición que ocupen.
El orden para extraer un elemento de la
estructura sigue estas reglas:

En la cola de mayor
Se elige la cola no prioridad los elementos
vacía que se se procesan según el
corresponde con la orden de llegada:
mayor prioridad. primero en entrar
primero en salir .
 La principal característica de una cola
Declaración del de prioridades consiste en que
repetidamente se selecciona del
TAD cola de conjunto de elementos el de clave
máxima, o prioridad máxima, y dentro
prioridad de esta prioridad máxima en el orden
en que llegan.
Una forma simple de
implementar una cola de
prioridades  es utilizar un array
de tareas ordenado de acuerdo
Implementación con su prioridad, y a igualdad
de prioridades añadir la tarea la
última dentro de la misma
prioridad.
Declaración de la clase Cola de Prioridad

La clase ColaPrioridad tiene los siguientes tributos:


- PcolaPrioridad
- Ndatos
- NdatosActual 
Cola de
prioridad
creada con 16
elementos

También podría gustarte