Lallo

"0" y "1", nuestros personajes.

La cola que usaremos como ejemplo tiene 8 lugares, que hemos numerado del 0 al 7, pero nada impide trabajacon colas más largas, por lo que todo lo que se vea aquí, puede ser generalizado para colas de la longitud que se desee.


La cola utilizadacomo ejemplo tiene 8 posiciones.

Otra particularidad de nuestra hipotética cola es que nunca puede estar vacía. Todas sus posiciones tienenque estar ocupadas, ya sea por "gorditos" o "flacos". En el estado inicial, la cola se encuentra completamente llena de "gorditos", como se acontinuación:


El estado inicial de la cola es este: completa de "gorditos".

Nuestra cola funciona como cualquier cola de la vida real:cuando alguien nuevo llega a la fila, se coloca en el lugar de mas atrás, que en este caso corresponde a la "posición 0". Como la cola tieneuna longitud máxima (en nuestro ejemplo) de 8 posiciones, para hacer lugar al recién llegado, es necesario que todos los que estaban en la fila"avancen" una posición. El que estaba en la posición 0 pasa la 1, el que estaba en la 1 pasa a la 2, y así hasta llegar al que estaba en laposición 7, que "sale" por el extremo opuesto.


Llega un nuevo integrante a la cola....


...y ocupa el ultimo lugar, desplazando a todoslos demás una posición. El primero "sale" de la fila.


Este es el estado final de nuestra fila, con el nuevo integrante en el último lugar.