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:
Lo que quedó
El residuo convierte el arreglo en un anillo: la cola
ocupa n casillas consecutivas que empiezan en
inicio y pueden dar la vuelta. Ni encolar ni desencolar mueven
un elemento, así que las dos son Θ(1). Lo que se paga es el techo:
CAPACIDAD casillas reservadas desde el principio y un
assert que detiene el programa en el elemento que no cabe.