Colas

Luis Norambuena

Estructura de datos

Instituto IACC

23-11-2020
 Desarrollo

Respuesta 1

Ultimo en ingresar a la cola Primero en ser eliminado de la cola

En la imagen señalada es posible indicar que se trata de una cola FIFO (primer elemento en
entrar será también el primero en salir).

. Este tipo de arreglo, permite la acumulación de datos y la utilización de los mismos de manera
ordenada, el primer dato que se ingrese a una cola será el primero en ser eliminado. En este caso
el último en ingresar a la cola fue el personaje de polera verde por lo tanto el será el último en
salir, en cambio el personaje de polera rosada será el primero en salir.

Respuesta 2

Cuando se envían trabajos de impresión el sistema los imprime en el mismo orden en que fueron
insertados en la cola.
Una vez terminada la impresión de la primera orden, la impresora consultara por el siguiente
elemento en el frente de la fila, para seguir el proceso y así sucesivamente hasta terminar con la
cola.

Ejemplo:

Respuesta 3

10 9 8 7 6 5 4 3 2 1 0

MAX = 10 FRENTE= 1
Algoritmo.

Primero lleno la cola con datos hasta que:

 Frente sea valor 1

 Y final sea valor 11
 Cola es nuestro acumulador los datos se acumulan al final
 Una vez que final sea igual a max
 Indicara que la fila está llena como lo muestra la imagen
 Si frente es distinto que 0 es porque la cola tiene datos almacenados, entonces hacer dato
(elimina un elemento de la cola) pero del frente de la cola.
 Final = 0 indica que la cola está vacía.

MAX=11

Si (FINAL < MAX)

Entonces Hacer FINAL = FINAL + 1

Hacer COLA [FINAL]=DATO Si (FINAL = 1)

Entonces Hacer FRENTE = 1

Si (FINAL = MAX)

Entonces Hacer BAND = VERDADERO

Entonces hacer Si (FRENTE ≠ 0)

Entonces Hacer DATO = COLA [FRENTE]

Si (FRENTE = FINAL)

Entonces Hacer FRENTE = 0

Hacer FINAL = 0
 Bibliografía

Documento: Infografía Semana 4 1 página

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