Las colas de prioridad es una extensión de la estructura de datos Cola. Se basan en el orden de salida de sus elementos: en el orden de llegada y orden de prioridad; asi un elemento que ingresa a la cola se posicionará al final del segmento de elementos de su misma prioridad. Las colas de prioridad permiten alterar el orden de salida de los elementos de una cola:

• no es necesario seguir un orden FIFO.
• el orden se puede basar en una función de comparación.

• El elemento con mayor prioridad es procesado primero.
• Dos elementos con la misma prioridad son procesados según el orden en que fueron introducidos en la cola.

Estructura lineal dinámica, cuyo comportamiento es similar al de la Cola a diferencia que en esta estructura se asigna prioridad en los elementos almacenados, prioridad que se usa para insertar datos de forma descendente (de mayor a menor) en la estructura con el fin que al eliminar elimina el objeto de mayor prioridad que se encuentra en el inicio de la Cola, está estructura se implementa en la clase ColaP, adicionalmente a esto la estructura requiere de unelemento fundamental de almacenamiento de objetos denominado nodo que es la base de su implementación, este elemento fue definido en la clase NodoP. NodoP es un elemento que esta compuesto por la información (elemento) almacenada, un apuntador al siguiente nodo, entendiendo por apuntador la dirección del nodo que le sigue y una “prioridad” para otorgar a cada elemento dicho valor, la prioridad de los elementos dentro de la ColaP se ha decidido que sea de tipo entero (aunque pueden existir de otro tipo) de manera que sea más sencilla de implementar.

La estructura ColaP implementada es un conjunto de nodos entrelazados entre si, estructura que se origina con la creación de un NodoP al que se le denomina se le denomina “ini” (primer nodo de la Cola) y “fin” (ultimo nodo de la estructura definido como atributo por el programador para disminuir la complejidad de operaciones en la estructura), atributos que se utilizan como punto de referencia para el desarrollo de los diversos procesos como lo son: Insertar en este proceso la posición del nuevo elemento depende de la prioridad que posea de manera que los elementos están organizados de forma ascendente por su prioridad, al eliminar un objeto elimina al de mayor prioridad que siempre se encontrara en el inicio de la estructura modificando el apuntador “ini” por el nodo que le sigue. La implementación también permite conocer el tamaño, para esto se define un atributo llamado “tamanio” para controlar la cantidad de elementos que posee la ColaP siendo este el tamaño de la estructura.

La implementación de la Clase ColaP ilustrara en el siguiente diagrama de clase: