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:
- Un elemento de mayor prioridad es procesado al principio.
- 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]>prioridad 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
Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz