Colas
Click here to load reader
-
Upload
victor-rios -
Category
Technology
-
view
124 -
download
0
Transcript of Colas
![Page 1: Colas](https://reader038.fdocumento.com/reader038/viewer/2022100606/55a146601a28aba1048b4803/html5/thumbnails/1.jpg)
Colas
![Page 2: Colas](https://reader038.fdocumento.com/reader038/viewer/2022100606/55a146601a28aba1048b4803/html5/thumbnails/2.jpg)
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.
![Page 3: Colas](https://reader038.fdocumento.com/reader038/viewer/2022100606/55a146601a28aba1048b4803/html5/thumbnails/3.jpg)
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:
![Page 4: Colas](https://reader038.fdocumento.com/reader038/viewer/2022100606/55a146601a28aba1048b4803/html5/thumbnails/4.jpg)
Colas
El administrarlos tiempos de las diferentesaplicaciones que se ejecutan en nuestracomputadora, el administrador de tareas atiende a laaplicaciones en una cola.
![Page 5: Colas](https://reader038.fdocumento.com/reader038/viewer/2022100606/55a146601a28aba1048b4803/html5/thumbnails/5.jpg)
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.
![Page 6: Colas](https://reader038.fdocumento.com/reader038/viewer/2022100606/55a146601a28aba1048b4803/html5/thumbnails/6.jpg)
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
![Page 7: Colas](https://reader038.fdocumento.com/reader038/viewer/2022100606/55a146601a28aba1048b4803/html5/thumbnails/7.jpg)
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
![Page 8: Colas](https://reader038.fdocumento.com/reader038/viewer/2022100606/55a146601a28aba1048b4803/html5/thumbnails/8.jpg)
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
![Page 9: Colas](https://reader038.fdocumento.com/reader038/viewer/2022100606/55a146601a28aba1048b4803/html5/thumbnails/9.jpg)
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.