Reinventarlo

¿Cuándo está llena?

Con inicio y longitud, saber si la cola está vacía o llena es directo. Hay otra versión con dos índices, inicio y fin, sin longitud. Con esa versión, cola vacía y cola llena pueden dar inicio = fin las dos.

Una cola de capacidad 4 guarda solo inicio y fin, donde fin es la posición donde irá el próximo valor. Vacía, inicio y fin valen 0. Encolas 4 valores y fin da la vuelta a 0. ¿Qué necesitas para distinguir cola vacía de cola llena?Que inicio nunca dé la vuelta, para que fin siempre sea mayor que inicio al llenarseUn dato extra, como la longitud, o una casilla libre: así inicio = fin no es ambiguoNada: una cola con índices circulares nunca llega a llenarse, porque siempre da la vueltaNada: vacía es inicio = fin, y llena es fin igual a la capacidad, que se puede comprobar