Estructura de Datos

[pic 1]

[pic 2]

Estructura de Datos

Semana 4

22-11-2021

2. INTRODUCCIÓN

A continuación, veremos cómo funcionan las colas una explicación detallada y con imágenes de cómo son utilizadas en ejemplos sencillos y fáciles de entender. Como eliminar lógicamente un dato de alguna de las posiciones para que de esta manera no se tenga acceso a este dato a través de códigos.

1. DESARROLLO

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

   Entran por acá   -----> [pic 3]Salen por acá --->

A juzgar por la posición de las personas la primera en ser “insertada” en la cosa ha de ser la primera de la derecha (Mujer polera rosada y jeans azul claro). Aquí tenemos como un índice de 11 posiciones, por ende, el rango va de 0 a 10. La última persona en ser insertada en esta cola es el hombre de polera verde y jeans oscuros, siendo este mismo el último en salir y la mujer antes mencionada la primera en salir. Considerando esto la posición en que las personas están puestas en la cola, es decir, “la puerta de entrada” está a la izquierda u la “puerta de salida” está al lado derecho.

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

  Supongamos que tenemos una PYME la cual cuenta con oficinas en un edificio, es aquí donde a modo de ejemplo en las oficinas hay 4 puestos de trabajo, pero en cada oficina hay solo una impresora para los 4 puestos de trabajo. Si Juan envía una un archivo para imprimir y luego Pedro envía otro y seguidamente Allison también envía un archivo, se generará una cola de impresión, ya que lógicamente los 3 archivos no se imprimirán de forma simultánea. Como Juan envió primero el archivo estará en la posición 0, ósea, será el primero en procesarse para su impresión, luego el de pedro y posterior a esto el de Allison.

         [0]                              [1]                           [2]

Aquí tenemos como FRENTE está el archivo de Juan el cual fue el primero en entrar a la cola y será el primero en ser impreso. La puerta de entrada se encuentra al lado derecho y la de salida al lado izquierdo. En este caso el MAX es igual a 4 ya que tenemos 4 puestos de trabajo para cada impresora, un archivo por puesto de trabajo. De esta manera se obtiene un orden en la impresión de los archivos que requiere el personal.

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 rosa.

La persona con las características mencionadas está en la posición 0 (FRENTE) para cambiar esto debemos realizar la eliminación lógica de la persona, es decir, aun seguirá estando ahí pero no hay forma de acceder a ella ya que el FRENTE cambio a la posición 1 a la persona que le sigue en la cola. El seudocódigo para esto quedaría de esta manera.  FRENTE y FINAL son lo que indican el inicio y el final de la cola.

...