Estructura tipo cola

1. Qué es una cola? #

Una cola es una estructura de datos que sigue el principio de FIFO (First In, First Out), que significa "Primero en entrar, primero en salir". Piensa en una fila de personas esperando en una taquilla: la primera persona en la fila es la primera en ser atendida. Las colas son útiles cuando necesitas procesar elementos en el orden en que llegaron.

2. Cómo se implementa una cola en Python? #

En Python, puedes implementar una cola usando una lista (list), aunque para un uso más eficiente, es recomendable usar la clase deque del módulo collections, que está optimizada para agregar y quitar elementos en ambos extremos.

Ejemplos de uso de colas #

1. Crear una cola y encolar elementos:

    
   1from collections import deque
   2
   3cola = deque()
   4cola.append("persona1")
   5cola.append("persona2")
   6cola.append("persona3")
   7print(cola)
   Salida de consola
   deque(['persona1', 'persona2', 'persona3'])

   • ¿Qué hace?: Este código crea una cola vacía usando deque y luego encola (agrega) los elementos "persona1", "persona2", y "persona3". Finalmente, muestra la cola en la pantalla.

2. Desencolar un elemento:

    
   1from collections import deque
   2
   3cola = deque(["persona1", "persona2", "persona3"])
   4primera_persona = cola.popleft()
   5print(primera_persona)
   6print(cola)
   Salida de consola
   persona1
   deque(['persona2', 'persona3'])

   • ¿Qué hace?: Este código desencola (elimina y devuelve) el primer elemento de la cola, que es "persona1", y luego muestra la cola después de la operación.

3. Ver el primer elemento sin desencolarlo:

    
   1from collections import deque
   2
   3cola = deque(["persona1", "persona2", "persona3"])
   4primera_persona = cola[0]
   5print(primera_persona)
   Salida de consola
   persona1

   • ¿Qué hace?: Este código muestra el primer elemento de la cola ("persona1") sin quitarlo.

4. Verificar si la cola está vacía:

    
   1from collections import deque
   2
   3cola = deque()
   4esta_vacia = len(cola) == 0
   5print(esta_vacia)
   Salida de consola
   True

   • ¿Qué hace?: Este código verifica si la cola está vacía comprobando si la longitud de la cola es 0. Muestra True si está vacía, False si no lo está.

3. Por qué usar colas? #

Las colas son útiles cuando necesitas procesar elementos en el orden en que llegaron, como en la gestión de tareas en una impresora, en sistemas de atención al cliente, o en la ejecución de procesos en sistemas operativos. Son ideales para situaciones donde el orden de procesamiento importa.

4. Operaciones comunes con colas #

• append(x): Encolar el elemento x al final de la cola.
• popleft(): Desencolar (eliminar y devolver) el primer elemento de la cola.
• [0]: Acceder al primer elemento de la cola sin eliminarlo.
• len(cola) == 0: Verificar si la cola está vacía.