TAREA 4: ESTRUCTURA DE DATOS
1. Con 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.
Resp:
Según la imagen, se podría decir que la última persona insertada en la fila es el
hombre de chaleco bordeo y maletín café, infiriendo que el orden es -comenzando
desde el cajero- (1) hombre en el cajero, (2) hombre de polera amarilla, (3) mujer de
blusa rosada y jeans y (4) hombre de chaleco bordeo y maletín café. Por lo mismo,
el primero en ser eliminado, sería el hombre en el cajero, o sea el primero que
ingresó.
2. Usando como ejemplo el caso de los documentos enviados a una impresora,
ejemplifica el uso de colas.
Resp:
Entendiendo que cola es un proceso que se caracteriza por ser una secuencia de
elementos en la que la operación de inserción push se realiza por un extremo y la
operación pop por el otro.
Dada esta pequeña explicación, entendemos que, en una impresión de documentos,
su proceso sea muy parecido. Es decir, si se envían 5 documentos para imprimir se
encolarán según el orden enviado, el primero de ellos en ingresar para ser impreso
será también el primero en salir impreso, esto es la estructura FIFO del inglés First
In First Out.
3. Respecto a la pregunta 1, indique qué algoritmo se utilizó para ingresar la primera
persona de la izquierda a la cola
Resp:
Como ya se mencionó en la respuesta de la pregunta 2, la primera persona de la
izquierda de la cola sería el último elemento que ingresó a la estructura de la cola,
