Colas

Patrick Espinoza Roa

Estructura de Datos

Instituto IACC

13 de Abril de 2020
 Desarrollo

1. En relación a la imagen explique cuál de los personajes ha sido el último insertado en la

cola y cuál es el primero que será eliminado. Explique cada caso.

- Al ver la imagen, se puede establecer que se trata de una cola tipo FIFO o también

puede ser llamada LILO, este arreglo nos permite ingresar datos o poder usarlos de

manera ordenada, con esto podemos decir que el primer dato ingresado será el primer

dato en salir.

Para dar mayor claridad se muestra una imagen con los números de cada persona, así

ubicamos el Frente, el MAX y el Final

 0 1 2 3 4 5 6 7 8 9 10
Frente Final
MAX

Con la imagen que tenemos, se puede decir que una vez que se realiza la eliminación o en este

caso que se espera la atención, esta se realizara por el Frente que es la primera persona, de esta

forma se van eliminando los elementos o datos hasta que nuestra cola quede en 0, es importante

decir, que los datos están, pero no se puede acceder a ellos. Quedando de la siguiente forma la

cola.
 0 1 2 3 4 5 6 7 8 9 10
Frente Final
MAX

2. Usando como ejemplo el caso de los documentos enviados a una impresora ejemplifique

el uso de colas.

- Para el caso de una impresora, tenemos el mismo caso, ya que esta no puede imprimir

físicamente todos los documentos enviados a la vez, si no que esta almacena el

ingreso de datos y guarda las ordenes de impresiones en forma ordenada, siendo la

primera orden de imprimir, la primera en salir, así la impresora en la cola sigue con el

siguiente documento, hasta llegar al último y que el Frente = 0, este arreglo como se

mencionó anteriormente es llamado FIFO o LILO.

3. Respecto a la pregunta 1 indique qué algoritmo se utilizará para mover en la cola a la

primera persona de la derecha la cual tiene jeans y polera rosada.

- El algoritmo para que se utilizara para mover a la persona señalada es:

Algoritmo EJERCICIO

MAX = 11

Si FINAL = < MAX ENTONCES

Hacer FINAL = FINAL + 1 ENTONCES

Hasta Que FINAL = 0

FinSi

Si FINAL = MAX

Hacer COLA [FINAL]= DATO Si (FINAL = 1) ENTONCES

Hacer BAND = VERDADERO ENTONCES

Hacer Si FRENTE = 0 ENTONCES

 Hacer DATO = COLA FRENTE

Si FRENTE = FINAL ENTONCES

Hacer FRENTE = 0

Hacer FINAL = 0

ENTONCES

Hasta Que FRENTE = 0

Finsi
 Bibliografía

- Estructura de Datos, Semana 4 Colas, Abril 2020, IACC