Tarea colas de prioridad

Colas de prioridad
A. Las colas de prioridad es un tipo de ordenamiento donde el elemento con mayor prioridad se posicionara de primero en la cola es decir se ordenara la cola de menor a mayor comose muestra en la imagen número 1. Esto se logra mediante la comparación de los elementos que conforman la cola. Además dos elementos con el mismo nivel de prioridad son procesados según el orden enque fueron introducidos.


Imagen1:https://www.youtube.com/watch?v= 1
B. Las colas de prioridad son especialmente implementadas por el CPU para saber qué proceso debe ejecutarse primero.

C.Implementación de las colas de prioridad en la vida cotidiana.
1. Evaluación de los pacientes en una sala de emergencias, donde los pacientes con mayor prioridad son atendidos primero.
2. Atención al cliente,donde las personas adultas mayores, embarazadas y discapacitadas son atendidas primero.
D. Métodos de la cola de prioridad
IsEmpty: Verifica si la cola está vacía si lo es retorna TRUE en casocontrario FALSE.
Add: agrega elementos en la cola.
Peek: muestra el nodo raíz pero no lo elimina si está vacío retorna null.
Pool: Muestra el nodo raíz y lo elimina y retorna null si la cola está vacía.Element: realiza la misma funcionalidad de peek pero no retorna null si no que retorna una excepción.
Remove: realiza la misma funcionalidad de pool pero no retorna null si no que retorna una excepción sino lo está lo elimina.

E. Hay 2 formas de implementación:
1. Añadir un campo a cada nodo con su prioridad. Resulta conveniente mantener la cola ordenada por orden de prioridad.
2. Crear tantas colascomo prioridades haya, y almacenar cada elemento en su cola.
F. Interfaz de la PriorityQueue
public interface PriorityQueue {

int IsEmpty();//Verifica si la cola está vacía si lo es, retorna TRUEen caso contrario FALSE.

void add(int elemento, int priority);//agrega elementos en la cola según el nivel de prioridad que posea el elemento

Object Peek();//Muestra el nodo raíz pero no lo...