Cola de Prioridades

Esta estructura es un conjunto de elementos donde a cada uno de ellos se les asigna una prioridad, y la forma en que son procesados es la siguiente:

1.    Un elemento de mayor prioridad es procesado al principio.

2.  Dos elementos con la misma prioridad son procesados de acuerdo al orden en que fueron insertados en la cola.

Algoritmo para Insertar

        x <--1

        final<--verdadero

        para i desde 1 hasta n haz

        Si cola[i]&gtprioridad entonces

        x <--i

        final <--falso

        salir

        si final entonces

        x <--n+1

        para i desde n+1 hasta x+1

        cola[i] <--prioridad

        n <-- n+1 

Algoritmo para Extraer

        Si cola[1]=0 entonces

        mensaje(overflow)

        en caso contrario

        procesar <--cola[1]

        para i desde 2 hasta n haz

        cola[i-1] <--cola[1]

        n <-- n-1