Post on 11-Jul-2015
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.