Diagnóstico

La cola que devuelve datos viejos

Un buffer circular de capacidad 8 funciona bien hasta que se han encolado más de 8 elementos en total (aunque nunca haya más de 3 a la vez). Desde ahí, desencolar devuelve valores antiguos. El código de encolar:

Texto

datos[inicio + longitud] ← xlongitud ← longitud + 1

Un buffer circular de capacidad 8 funciona bien hasta que se han encolado más de 8 elementos en total, aunque nunca haya más de 3 a la vez. Desde ahí, desencolar devuelve valores antiguos. El encolar hace datos[inicio + longitud] ← x y longitud ← longitud + 1. ¿Qué hipótesis explica el fallo?desencolar no reduce longitud, y la cola cree tener más elementos de los que realmente hayinicio no avanza al desencolar, así que siempre se lee la misma posición, la 0, del arrayFalta el mod capacidad: al pasar de la posición 7 escribe fuera del buffer en vez de volver a la 0La capacidad de 8 se queda corta y hay que subirla a 16 para que nunca se llene del todo