Tarjetas de Cola (queue)
Cola (Queue): Guía Completa para Estudiantes en Español
Toca para girar · Desliza para navegar
Implementación de Colas Circulares
5 tarjetas
Tarjeta 1
Pregunta: ¿Cuáles son las dos estrategias principales para gestionar el estado de
Respuesta: O(1) es la complejidad temporal de operaciones como `enqueue` y `dequeue` porque no dependen del número de elementos en la cola. Implican ajustar un p
Tarjeta 2
Pregunta: ¿Cómo se detecta que una cola circular está llena cuando se usa la estrategia de dejar un espacio vacío?
Respuesta: La cola se considera llena cuando `(final + 1) % CAPACIDAD` es igual a `frente`.
Tarjeta 3
Pregunta: ¿Cuál es la capacidad real de una cola circular si su `CAPACIDAD` es 5 y se usa la estrategia de dejar un espacio vacío?
Respuesta: La capacidad real de la cola es `CAPACIDAD - 1`, es decir, 4 elementos.
Tarjeta 4
Pregunta: ¿Qué indica el estado `frente = 0`, `final = 0`, `elementos = 0` en una cola circular con `CAPACIDAD = 5`?
Respuesta: Indica que la cola está inicialmente vacía.
Tarjeta 5
Pregunta: En el ejemplo de cola circular con `CAPACIDAD = 5`, si `frente = 1` y `final = 4`, ¿qué operación y condición resultan en la detección de una cola lle
Respuesta: Al intentar `Enqueue(E)`, se detecta que la cola está llena porque `(final + 1) % 5 = (4 + 1) % 5 = 0`, que es igual a `frente` (si `frente` fuera 0 e