← Volver a los ejercicios

La cola que ya tienen

Una cola sobre arreglo con CAPACIDAD = 5, que arranca vacía con inicio = 0 y n = 0. Se ejecuta encolar(a), encolar(b), encolar(c), encolar(d), desencolar(), desencolar(), encolar(e) y encolar(f).

1. Dónde cae cada encolar

Los seis encolar en orden: a, b, c, d, e, f. ¿En qué casilla escribe cada uno?

casillas:

2. Operación por operación

La casilla con el borde grueso es el frente. Las de fondo azul son las que ocupa la cola; en las demás queda el dato viejo, porque desencolar no borra nada: solo adelanta inicio.

3. Los dos enteros al terminar

inicio =

n =

4. El contenido, del frente al final

¿En qué orden saldrían los elementos que quedan si se desencolara hasta vaciar la cola?

orden de salida: