COLAS. Estructura de Datos

TAREA S4.

ORLANDO VALEJOS SUAZO

Colas

Instituto IACC

04-jul-2021

                                                 DESARROLLO DE 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.

                                              [pic 1]

Considerando el funcionamiento de la función cola, el cual se basa en una puerta de entrada y una puerta de salida de datos, en donde el primer elemento ingresado, será el primero en salir (estructura FIFO), o en su defecto, en donde el último elemento en entrar será el último en salir (estructura LILO), (López, 2012).

En base a la definición como tal de la función cola, y observando la imagen, se puede deducir,

que el último personaje insertado en la cola es el joven de jeans, con polera verde y el primero que será eliminado, será la joven de jeans con polera rosada.

Para detallar más mi respuesta, respecto a este tema, la representación de una cola contiene indicadores, los cuales los describo a continuación:

• Max: Es una constante de tipo entero, que determina el tamaño máximo de la cola. En el caso de la imagen, queda definida por el espacio máximo que tiene el local o supermercado o banco, para tener una cola de personas esperando a ser atendidos.

• Frente: Es una variable de tipo entero, el cual indica el elemento que está mas cerca a la puerta de salida (el primer elemento de la cola). En la imagen, este elemento estaría representado por la joven de jeans y polera rosada, la cual será la primera en ser atendida (eliminada) en el local.

• Final: Es una variable de tipo entero, el cual indicará la posición del elemento mas cercano a la puerta de entrada (en otras palabras, el último elemento en ingresar). En la imagen este elemento estará representado por el joven de jeans y polera verde, ya que, es el ultimo en llegar al local para ser atendido.

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

Antes de empezar a responder el segundo ejercicio recordemos que una cola tiene una característica de estructura FIFO, así como lo muestra la siguiente imagen:

              [pic 2]

Tomando en cuenta la figura anterior, podremos explicar cómo funciona la cola en una impresora.

Supongamos que en una oficina hay 5 personas en la cual cada uno cuenta con un terminal computacional, y estos a su vez están conectados a una solo impresora. En un determinado momento los 5 operadores envían a imprimir 1 documento cada uno. Sabiendo que la impresora no imprimirá los 5 documentos al mismo tiempo, es en este instante donde entra en juego la cola de la impresora, en donde se van juntando los documentos para ser impresos, este ejercicio de impresión lo efectuará de acuerdo al orden en el cual fueron ingresados los documentos a la cola.

...