ESTRUCTURAS DE DATOS

SEMANA 4

Patricio Aracena Verdejo

12 de enero 2022
DESARROLLO
Este es el segundo paso en un texto, este expresa con profundidad el contenido de los conceptos
manejados, su extensión puede ser muy breve o en extremo extensa, llegando a engrosar tratados.

En este apartado debes desarrollar las preguntas del control o la tarea.

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

Visto en la imagen se observa una cola, FIFO “frst in - frs out” o de igual forma puede describir
como LILO “last in – last out, este modelo de arreglo, aprueba la acumulación de datos
y la utilización de los mismos de manera ordenada,
el primer dato ingresado a una cola será el primer dato en ser eliminado.
Para una mejor ilustración, la imagen será utilizada para con la finalidad de ser ingresada cada persona
dentro de una celda, para así fijar el FRENTE en 0 y MAX en 10, con un índice de 10. Podemos apreciar en
esta imagen lo siguiente

10 9 8 7 6 5 4 3 2 1 0

max Frente
=10 =0

Cuando se efectúa la respectiva eliminación de uno de los elementos

de la cola, esta función se realiza por el frente, eliminando de manera lógica, el elemento del índice 0,
quedando la cola con un frente de 1 y max 10, esto mostraría que el primer elemento de la cola, ahora
corresponde al índice 1, esta característica provoca desperdicio de espacio en la cola. Esta forma de
eliminación de elementos o datos en la cola se repite hasta que esta queda vacía, los elementos o datos
siguen estando presentes, pero no es posible acceder a ellos

10 9 8 7 6 5 4 3 2 1 0

max Frente
=10 =1

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

En una cola de impresión, cabe mencionar que se encuentran todas las impresiones que por capacidad
física de la impresora no puede realizar en el mismo momento, estas órdenes de impresión, son
almacenadas en orden FIFO, siendo impresa la primera orden de impresión yaqué se encuentra en el
frente de la cola, una vez terminada la impresión de la primera orden de impresión, la impresora
consultara por la siguiente orden de impresión en el frente de la fila para ser impresa y así
consecutivamente hasta acabar con la lista de impresión. Se realizó un trabajo lógico y práctico en mi
ordenador, en la cual realice la impresión de 04 documentos, los cuales crearon una lista con un orden
FIFO.
Una vez terminada la impresión del primer documento, este queda eliminado y la impresora consulto a la
cola de impresión por el siguiente documento que se encuentra en el frente de la cola, con la finalidad de
imprimir dicho documento.

Terminadas todas las impresiones, la impresora consultará la cola de impresión y esta no tendrá
documento que imprimir, porque su frente ahora tiene un valor de 0.
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.

10 9 8 7 6 5 4 3 2 1 0
 MAX=11 Primero lleno la cola con los datos hasta que el
SI (FINAL < MAX) frente sea valor 1 y final sea valor 11 y
Entonces Hacer FINAL = FINAL + 1 cola es nuestro acumulador, los datos se
acumulan al final.

SI (FINAL = MAX) Una vez que el final sea igual a max indicar que la
Entonces Hacer BAND = VERDADERO fila esta llena como lo muestra la imagen
Entonces hacer SI (FRENTE = 0) Si frente es distinto que 0 es porque la cola tiene
Entonces Hacer DATO = COLA (FRENTE) datos almacenados, entonces hacer dato (elimina
Si (FRENTE = FINAL) un elemento de la cola) pero del frente de la cola.
Entonces Hacer FRENTE=0 Final=0 indica que la cola esta vacía
Hacer FINAL = 0

REFERENCIAS BIBLIOGRÁFICAS
Las referencias deben ser presentadas de acuerdo con las Normas APA, incluyendo información que
permita ubicar de forma inmediata la fuente utilizada.
Recuerda que siempre debes incluir el texto de lectura relacionado con la semana a evaluar.

Cairó, O. (2006). Estructura de datos. 3a edición. Madrid: McGraw-Hill .

Ecured.cu (s.f.). Cola de impresión. Recuperado de: http://bit.ly/2DBOxBl.
López, B. (2012). Estructuras de datos orientadas a objetos. Pseudocódigos y aplicaciones C#.net N° de
edición. México: Alfaomega Grupo Editor.
Martínez, D. (s.f.). Estructura de datos. Recuperado de: http://bit.ly/2ZkNZJy.