Una Cola de Prioridad es una estructura de
datos que: permite:
1. La inserción de elementos en la cola con
una determinada prioridad .
2. Consultar el siguiente elemento de la cola
de acuerdo a la prioridad de sus elementos.
3. Obtener y eliminar el siguiente elemento de
la cola de acuerdo a la prioridad de sus elementos.
Particularidades de Java:
La prioridad de los elementos no es explícita,
viene implícita de acuerdo al criterio de comparación de los elementos. El
mínimo elemento es el más prioritario
Estructura de Datos: Cola de Prioridad
Cola de
Prioridad: Colección de Datos
que tienen Asociado cierta información
(prioridad) que determina el orden en el que se accede a dichos datos.
package modelos;
public interface ColaPrioridad<E extends
Comparable<E>> {
void insertar(E x);
E recuperarMin();
E eliminarMin();
boolean esVacia();
}
Precondición: Los métodos recuperarMin() y
eliminarMin()
se tienen que aplicar sobre Cola Prioridad no
vacías.
No hay comentarios:
Publicar un comentario