Cola
Cola es un experimento interactivo de Estructuras de datos, una simulación gratuita de StudyFi Lab que funciona directamente en el navegador.
Una cola funciona como la fila de una caja: los elementos nuevos entran por detrás (enqueue, puntero rear) y salen por delante (dequeue, puntero front), así que el primero en entrar es el primero en salir (FIFO). En un array se guarda como búfer circular: ambos punteros vuelven de la última casilla a la 0, por lo que enqueue y dequeue cuestan O(1). Las colas gestionan la impresora, las peticiones a un servidor y el búfer de vídeo.
Prueba esto: Activa la vista circular, encola seis números, desencola cuatro y encola cuatro más: verás que rear salta de la casilla 7 a la 0.
Preguntas frecuentes
¿Qué muestra el experimento «Cola»?
Una cola funciona como la fila de una caja: los elementos nuevos entran por detrás (enqueue, puntero rear) y salen por delante (dequeue, puntero front), así que el primero en entrar es el primero en salir (FIFO). En un array se guarda como búfer circular: ambos punteros vuelven de la última casilla a la 0, por lo que enqueue y dequeue cuestan O(1). Las colas gestionan la impresora, las peticiones a un servidor y el búfer de vídeo.
¿Cómo pruebo «Cola»?
Activa la vista circular, encola seis números, desencola cuatro y encola cuatro más: verás que rear salta de la casilla 7 a la 0.
¿Estudias para un examen?
Sube tus apuntes y StudyFi los convierte en tarjetas, tests y pódcasts.