Review Note

Buffer Circular

¿Que es la EDD Buffer Circular?

• Definicion
• Particularidades
• Uso

Es un Array que actua de modo circular, se mantienen punteros a la cola y a la cabeza del array, y estos se mueven de manera circular en este.
Puede ser una estructura dificil de implementar, pues si el array es de 10 elementos, al llegar al indice 10 este debe volverse el indice 0.
Es debido a esto (aritmetica modular) que podria ser vista mas adelante en el curso. (y por tanto deba modificar esta carta.)

Util para una cola FIFO (Queue) o Cola doble (Deque), al poder ser mas dinamico sin modificar los datos.