Cola de Python

Python proporciona muchos módulos, funciones y declaraciones integrados que ayudan a los programadores a realizar fácilmente varias tareas complicadas. También proporciona muchas estructuras de datos integradas, como listas, tuplas y diccionarios, que garantizan la creación y gestión eficientes de datos en las aplicaciones. Una cola es una estructura de datos que almacena y administra los datos. Almacena los datos en un orden de primero en entrar, primero en salir (FIFO). El elemento que se inserta primero se eliminará primero. Podemos entender el funcionamiento de la cola a partir de nuestro ejemplo de la vida diaria. Es como una cola de clientes; el cliente que viene primero se facilita primero. En Python, podemos crear la cola de las siguientes formas:

• Lista
• cola.Cola
• colecciones.deque

Este artículo explica la cola de Python en detalle con el ejemplo.

Operaciones de cola comunes:

Hay muchas operaciones relacionadas con la cola. Sin embargo, estas son las 4 operaciones de cola comunes:

1. Enqueue
2. Dequeue
3. Parte delantera
4. Trasero

La operación de puesta en cola se realiza para agregar un elemento a la cola, mientras que la eliminación de la cola elimina los elementos de la cola en el mismo orden en que se insertaron. Además, la operación frontal devuelve el primero y la operación posterior devuelve el último elemento de la cola.

Implementación de cola usando la lista

Una lista es una estructura de datos incorporada de Python ampliamente utilizada que organiza los elementos en secuencia. Con la lista, podemos usar las funciones append () y pop (), que se usan para insertar y eliminar elementos de la cola, respectivamente. La función append () agrega el elemento al final de la lista. La función pop toma el índice como argumento y elimina el elemento de la lista.  Podemos almacenar artículos de cualquier tipo en la lista. Implementemos una cola usando una lista de Python.

#creando una cola usando list
#definiendo una lista
my_queue = []
#insertar los elementos en la cola
my_queue.añadir (1)
my_queue.añadir (2)
my_queue.añadir (3)
my_queue.añadir (4)
my_queue.añadir (5)
print ("Los elementos en cola:")
imprimir (my_queue)
# eliminar elementos de la cola
imprimir (my_queue.pop (0))
imprimir (my_queue.pop (0))
imprimir (my_queue.pop (0))
imprimir (my_queue.pop (0))
#imprimir la cola después de eliminar los elementos
print ("Los elementos en cola:")
imprimir (my_queue)

En el ejemplo anterior, hemos pasado el índice 0 a la función pop () porque tenemos que eliminar el primer elemento agregado.

Producción

Como se discutió anteriormente, podemos almacenar cualquier tipo de elementos en la lista, así que creemos una cola usando una lista que contenga los elementos de tipo heterogéneo.

#creando una cola usando list
#definiendo una lista
my_queue = []
#insertar los elementos en la cola
my_queue.añadir (1)
my_queue.añadir ("a")
my_queue.añadir (2)
my_queue.añadir ("b")
my_queue.añadir (3)
print ("Los elementos en cola:")
imprimir (my_queue)
# eliminar elementos de la cola
imprimir (my_queue.pop (0))
imprimir (my_queue.pop (0))
imprimir (my_queue.pop (0))
imprimir (my_queue.pop (0))
#imprimir la cola después de eliminar los elementos
print ("Los elementos en cola:")
imprimir (my_queue)

Producción

Implementación de cola usando la cola.Cola

La cola es un módulo integrado de Python que se utiliza para crear e implementar las colas. El atributo de tamaño máximo inicializa el tamaño de la cola. Muchas funciones están disponibles en el módulo de cola. Por ejemplo, la función put () agrega el elemento a la cola, la función get () elimina el elemento de la cola y la función qsize () devuelve el tamaño de la cola. Implementemos una cola usando el módulo de cola.

#importar el módulo de cola
cola de importación
#creando una cola de tamaño 5
my_queue = cola.Cola (tamaño máximo = 5)
#insertar los elementos en la cola
my_queue.poner (1)
my_queue.poner (2)
my_queue.poner (3)
my_queue.poner (4)
my_queue.poner (5)
print ("El tamaño de la cola es:", my_queue.qsize ())
# eliminar elementos de la cola
imprimir (my_queue.obtener())
imprimir (my_queue.obtener())
imprimir (my_queue.obtener())
imprimir (my_queue.obtener())
print ("El tamaño de la cola es:", my_queue.qsize ())

Producción

Implementación de cola usando el deque

El deque es una clase de módulo de colecciones. En comparación con la lista, deque realiza las operaciones de poner en cola y sacar de cola más rápido. Las funciones append () y popleft () insertan y eliminan los elementos de la cola, respectivamente. Implementemos una cola usando deque.

#importar el módulo de colecciones
importar colecciones
#creando una cola
my_queue = colecciones.deque ()
#insertar los elementos en la cola
my_queue.añadir (1)
my_queue.añadir (2)
my_queue.añadir (3)
my_queue.añadir (4)
my_queue.añadir (5)
print ("Los elementos en la cola son:")
imprimir (my_queue)
# eliminar elementos de la cola
imprimir (my_queue.popleft ())
imprimir (my_queue.popleft ())
imprimir (my_queue.popleft ())
imprimir (my_queue.popleft ())
print ("Los elementos en la cola son:")
imprimir (my_queue)

Producción

Conclusión

Se utiliza una cola para almacenar y administrar los datos. Almacena los datos en orden FIFO. La cola en Python se puede implementar de tres formas, que se explican en este artículo con ejemplos.