Estructura de datos – Queue (Cola)

Pila StackEn esta entrada quiero platicarles de las Colas (Queue) un tipo de estructura de datos muy utilizada. 驴Pero que es exactamente una colas?, Cuando digo la palabra cola lo mas seguro es que lo primero que se les venga a la mente es una Cola o Fila como cuando vamos al cine y la taquilla esta muy llena o cuando vamos a un evento donde se presentara alguien famoso. Si en tu mente paso un escenario a s铆 te dir茅 que vas por buen camino.

Una Cola o Queue es una estructura de datos que sigue la聽Filosof铆a聽FIFO del ingles First In – First Out聽que en espa帽ol seria “Primero en entrar primero en salir”. Esto quiere decir que el elemento que entre primero a la Cola sera el primero que salga y el 煤ltimo que entre sera el 煤ltimo en salir.

Un escenario com煤n es cuando vamos al banco, Llegamos y lo primero que haces es tomar un turno, inmediatamente nos damos cuenta que聽ya hab铆a 10 personas primero que t煤 por lo que autom谩ticamente deduces que ellos ser谩n atendidos primero que t煤. Si nos damos cuenta en este escenario el primer cliente que llego y solicito un turno sera el que sea atendido primero y t煤 que llegaste al 煤ltimo seras atendido hasta el final.

 

Agregar elementos a una cola

Estructura de datos - Cola (Queue)
Fig.1: Muestra como un elemento es agregado a la cola(Izquierda) y como queda la cola luego de que el nuevo elemento entra en la cola(Derecha).

Si apreciamos en la figura anterior聽cuando un nuevo elemento entra en la cola se posiciona siempre al final de la cola a si mismo este sera el ultimo en salir.

(m谩s…)