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.
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