Entra por el final y sale por el frente. Prediga siempre
antes de comprobar.
1. Encolar, desencolar, frente
¿Qué imprime la primera línea con frente?
¿Qué frente imprime la última línea?
¿Y qué tamaño imprime esa misma línea?
2. Rotar
Con c = ⟨4 7 1 9⟩ (el 4 es el
frente), ¿cómo queda la cola después de rotar(c, 3)?
3. El frente de una cola vacía
¿Qué imprime la última línea?
Lo que quedó
La cola conserva el orden en todo lo que hace: rotar
no invierte, desencolar quita al más antiguo. Y las tres operaciones
que leen o quitan (frente, desencolar, y en la pila tope y desapilar)
exigen lo mismo: n > 0.