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

Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz

Publicado en Estructura de datos

Suscríbete:

who's online