domingo, 21 de mayo de 2017

Colas

Definición 
Una cola al mismo modo de una pila  tiene como característica  principal el agregar elementos o el quitarlos por sus extremos
Las colas sirven como un medio para almacenar información creando una secuencia de datos para posteriormente  sacarla,  tiene los mismos métodos fundamentales que una pila sin embargo a diferencia de ella al momento de recuperar la información guardada se utiliza una estructura de tipo FIFO.
El tener una recuperación de datos de tipo FIFO  quiere decir que al crear la secuencia de elementos guardados el primer elemento en ser guardado va a ser el primer elemento en ser recuperado y de igual forma los siguientes datos.

Un ejemplo funcional de cola en la vida diaria es una cola de autos que esperan por pagar el peaje, el primer auto que entra es el primer auto en pagar


Estructura de Colas


Mapa Conceptual



Ejemplo:

Video



Colas con Prioridad

Una cola con prioridades es un tipo  de cola que tiene datos abstractos similares a una cola en en el cual los elemento tienen una prioridad que ha sido asignada anteriormente por el programador. Cuando tenemos una cola con prioridades el dato o elemento que presente  una mayor prioridad va a ser sacado o desencolado antes de un elemento que presente menor prioridad sin importar el orden en el cual fueron ingresados.
Cuando en una cola tenemos dos elementos con igual grado de prioridad los dos elementos se van desencolaran siguiendo el orden de cola en el cual fueron ingresados.






No hay comentarios:

Publicar un comentario