ESTRUCTURA DE DATOS

SEMANA 4

Nombre del estudiante: Guillermo Nuñez Encina

Fecha de entrega: 23-01-2023
Tec. a Nivel superior en Análisis de sistema y programación computacional.
INTRODUCCION
Esta semana tendremos la oportunidad de poder conocer las estructuras de datos estáticas como en las
colas de impresión, las cuales agrupan distintos datos que pueden ser homogéneos. Esto también lo
vemos a diario en nuestra vida cotidiana, aprenderemos también que se pueden diseñar los algoritmos
que puedan utilizar las colas.
DESARROLLO
1. En relación a la imagen explique ¿Cuál fue la primera persona insertada en la cola y cuál será la
primera persona eliminada de esta? Explique cada caso:

Primera persona
insertada, y eliminada

COLA COLA

AMARILLO Frente

AMARILLO Frente ROSADO

ROSADO BURDEO

BURDEO Final OTRO Final

Entonces en el ejemplo anterior, podemos ver que el primero en la cola es el sujeto con chaqueta
negra , por lo tanto el primero en ser eliminado corriéndose así la cola para el próximo sujeto que
es el de amarillo y así sucesivamente

Según lo estudiado en (pagina 12 de contenido estructura de datos) indica que: “Se observa que
el elemento lunes es el primero que se puede eliminar por ser el primero que se insertó en la cola.
Luego de la eliminación, FRENTE guarda la posición del siguiente elemento. Si ahora se insertara
sábado, este ocuparía la posición siguiente al elemento viernes, lo anterior se ilustra en la
siguiente imagen”
2. Usando como ejemplo el caso de los documentos enviados a una impresora ejemplifique el uso
de colas.

Supongamos que en un local hay cinco computadores lo cuales sus trabajadores tienen solo una
impresora en común, generalmente no todos están a la misma hora, sin embargo, hoy se
encontraron todos a una hora especifica y todos enviaron documentos a imprimir, y no salieron
las impresiones ,¿qué paso?.. es sencillo en este caso se genero una cola de impresión, cuando
envían muchos documentos a imprimir al mismo momento, el buffer de la impresora no alcanza a
almacenar toda la información o documentos, entonces ahí es donde genera una “cola de
impresión ” , por lo tanto si la cola no se encuentra vacía en el frente se coloca el primer
documento, y si la cola no esta llena en el final se colocara el siguiendo documento, el cual se
coloca a la cola.

3. Respecto a la pregunta 1 indique qué algoritmo se utilizó para ingresar la primera persona de la
izquierda a la cola.

Este algoritmo es para poder insertar un dato a la cola

Si (FINAL < MAX) (Verifica que hay espacio libre)

Entonces Hacer FINAL = FINAL + 1 (Actualiza FINAL)

Hacer COLA [FINAL]=DATO

Si (FINAL = 1) (Se insertó el primer elemento de la cola)

Entonces
Hacer FRENTE = 1
CONCLUSION
En conclusión, pudimos ver, aprender y reconocer como se ve y a que se le llama una “ cola de
impresión” también como debemos visualizar un algoritmo tanto para poder insertar o eliminar un dato
de la pila
REFERENCIAS BIBLIOGRÁFICAS
IACC (2023). Estructura de datos. colas Semana 4.

1. http://bit.ly/2GJKBAE)
2. Contenido semana 4 . Colas