COLAS DE PRIORIDAD

UNIVERSIDAD TECNICA DEL NORTE
NOMBRE: KEVIN RODRIGUEZ
CARRERA: ING. EN SISTEMAS
FECHA: 25 de mayo de 2015

COLAS DE PRIORIDAD
CONCEPTO
La cola de prioridad es una estructura de datos en la que elordenamiento intrínseco de los elementos, determina el resultado de la aplicación de sus operaciones básicas o primitivas. En ´ este sentido, existen dos tipos de colas de prioridad:
1. Cola deprioridad ascendente.
2. Cola de prioridad descendente.
Ambas estructuras de datos redefinen la forma de operación convencional respecto de una cola de espera, por lo que serán estudiadas de maneraseparada.
Cola de prioridad ascendente
La cola de prioridad ascendente en un tipo de estructura de datos, en el que la inserción de los elementos se realiza de manera convencional, pero la eliminación serealiza en base al menor de los elementos almacenados en ella. Para que ´ esto sea posible, los elementos que almacena la estructura de datos deben tener una relación de orden , es decir, deben poseeralgún mecanismo que permita compararlos entre si.
Cola de prioridad descendente
La cola de prioridad descendente, es análoga en lo general a la cola de prioridad ascendente. La cola de prioridaddescendente es un tipo de estructura de datos en el que la inserción de los elementos se realiza también de la manera convencional, pero la eliminación se realiza en base al mayor de los elementosalmacenados en ella. Al igual que para su contra parte, para que esto ultimo u sea posible, es necesario que los elementos que almacena la estructura de datos tengan una relación de orden, es decir, espreciso que incorporen algún mecanismo que les permita compararlos entre si.

Colas
Este TAD representa una colección de datos del mismo tipo donde las operaciones de acceso hacen que su comportamiento seasemeje al de una cola de personas esperando a ser atendidas: los elementos se añaden por el final y se eliminan por el principio, o dicho de otra forma, el primero en llegar es el primero en salir...