Colas. Estructura de Datos

[pic 1]

[pic 2]

[pic 3]

[pic 4]

[pic 5]

[pic 6]

[pic 7]

DESARROLLO

1. En relación a la imagen explique cuál será la última persona en ser eliminada de la cola y cuál fue el último en ser insertado en la cola. Explique cada caso:

[pic 8]

La primera persona en ser eliminada de la cola es la primera persona que entró a la cola, eso quiere decir que quien esté usando el cajero será el primero en salir de la cola al terminar su acción. El último en salir de la cola sería el ultimo en entrar, ya que éste esperará a quienes estén delante de él.

“una estructura de datos lineal, cuya característica es que tiene una ʻpuertaʼ de entrada de datos y otra ʻpuertaʼ de salida por el extremo contrario, es decir, permite insertar datos por un extremo y los elimina por el otro”.(López, 2012)

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

Supongamos que en el área de RR.HH pueden llegar hasta 50 solicitudes de impresión por cada impresora. Cuando una impresora tenga la cola llena, dejará de recibir solicitudes y terminará de vaciar la cola, imprimiendo los primeros archivos en ser solicitados hasta llegar al último, donde se verificará que la cola está vacía y podrá recibir nuevamente solicitudes de impresión.

3. Respecto a la pregunta 1 indique qué algoritmo se utilizará en la cola con la persona al terminar de sacar dinero del cajero.

El algoritmo a utilizar cuando la persona termine de sacar el dinero es la operación de desencolar (sacar, salir, eliminar, pop) para así dar el paso a la siguiente persona.

REFERENCIAS BIBLIOGRÁFICAS

IACC (2019). Colas. Estructura de Datos. Semana 4.

...