Colas

Colas

Las colas son una estructura lineal de datos muy parecidas con las listas enlazadas y pilas, pero con una particularidad las colas solo aceptan nuevos elementos al último y elimina elementos al principio, estos métodos son conocidos como push y pop.

Colas

Las colas exhiben un comportamiento del tipo (FIFO) “First In First Out” y que en español significa “Primero en entrar, Primero en salir”

Las colas tienen algunas aplicaciones, como por ejemplo:

Colas

El administrarlos tiempos de las diferentesaplicaciones que se ejecutan en nuestracomputadora, el administrador de tareas atiende a laaplicaciones en una cola.

Colas

Un ejemplo en la vida real de colas, sería en lasbancos, para poder pasar a la ventanilla para que elcajero te atienda te tienes que formar; los clientes seforman como van llegando, es decir, se forman alfinal de la cola y se retiran al principio de lacola. Por lo conocemos como filas en lugar decolas, pero, es exactamente lo mismo.

Push

El método push nos sirve para ingresar elementosnuevos a la cola, como se menciono anteriormentela particularidad de las colas es que los nuevoselementos se insertan al final de la cola, porejemplo en la siguiente cola vacía:

NULL

Inicio

Si insertamos un nuevo elemento

Push

Sería el primer elemento, y la lista quedaría de la siguiente manera:

Nuevo 1 = inicio

Nuevo 1

NULL

• Si agregamos otro elemento:

Nuevo 1 Nuevo 2

NULL

Pop

El método pop tiene como objetivo el poder eliminarelementos de la cola, pero con una condición que ladiferencia de las pilas o las listas ligadas, las colaseliminan elementos al inicio, supongamos quetenemos la siguiente cola:

Nuevo 1 Nuevo 3NULL

Nuevo 2

Recorrer

Este método recorre toda la cola de final a inicio, coneste método podeos comprobar si nuestros métodosanteriores (push y pop) son correctos.