Cola de pitón

Python proporciona muchos módulos, funciones y declaraciones incorporadas que ayudan a los programadores a realizar varias tareas complicadas fácilmente. También proporciona muchas estructuras de datos incorporadas como listas, tupla y diccionarios, que garantizan la creación y gestión eficientes de los datos en las aplicaciones. Una cola es una estructura de datos que almacena y administra los datos. Almacena los datos en un primer orden (FIFO). El elemento que se inserta primero se eliminará primero. Podemos entender el funcionamiento de la cola de nuestro ejemplo de 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 maneras:

• Lista
• cola.Cola
• colecciones.deparar

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

Operaciones de cola comunes:

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

1. Enoue
2. Desembolsar
3. Frente
4. Trasero

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

Implementación de la cola utilizando 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 utilizan 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 elementos de cualquier tipo en la lista. Implementemos una cola usando una lista de Python.

#Crear una cola usando la lista
#Definiendo una lista
my_queue = []
#sertar los artículos en la cola
my_queue.agregar (1)
my_queue.adjuntar (2)
my_queue.adjuntar (3)
my_queue.adjuntar (4)
my_queue.adjuntar (5)
Imprimir ("Los artículos en la cola:")
Imprimir (my_queue)
#Removing elementos de cola
Imprimir (my_queue.Pop (0))
Imprimir (my_queue.Pop (0))
Imprimir (my_queue.Pop (0))
Imprimir (my_queue.Pop (0))
#es imprimiendo la cola después de eliminar los elementos
Imprimir ("Los artículos en la cola:")
Imprimir (my_queue)

En el ejemplo dado, 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 elemento en la lista, así que creemos una cola usando una lista que contenga los elementos de tipo heterogéneo.

#Crear una cola usando la lista
#Definiendo una lista
my_queue = []
#sertar los artículos en la cola
my_queue.agregar (1)
my_queue.append ("A")
my_queue.adjuntar (2)
my_queue.anular ("b")
my_queue.adjuntar (3)
Imprimir ("Los artículos en la cola:")
Imprimir (my_queue)
#Removing elementos de cola
Imprimir (my_queue.Pop (0))
Imprimir (my_queue.Pop (0))
Imprimir (my_queue.Pop (0))
Imprimir (my_queue.Pop (0))
#es imprimiendo la cola después de eliminar los elementos
Imprimir ("Los artículos en la cola:")
Imprimir (my_queue)

Producción

Implementación de la cola utilizando 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 utilizando el módulo de cola.

#Importación del módulo de cola
cola de importación
#cree una cola de tamaño 5
my_queue = cola.Cola (maxSize = 5)
#sertar los artículos en la cola
my_queue.poner (1)
my_queue.poner (2)
my_queue.poner (3)
my_queue.poner (4)
my_queue.poner (5)
imprimir ("El tamaño de la cola es:", my_queue.QSize ())
#Removing elementos de cola
Imprimir (my_queue.conseguir())
Imprimir (my_queue.conseguir())
Imprimir (my_queue.conseguir())
Imprimir (my_queue.conseguir())
imprimir ("El tamaño de la cola es:", my_queue.QSize ())

Producción

Implementación de la cola utilizando el Deque

El deque es un módulo de clase de colecciones. En comparación con la lista, el Deque realiza las operaciones de Enqueue y Dequeue más rápido. Las funciones append () y Popleft () insertan y eliminan los elementos de la cola, respectivamente. Implementemos una cola utilizando Deque.

#Importación del módulo de colecciones
Importación de colecciones
#cree una cola
my_queue = colecciones.deque ()
#sertar los artículos en la cola
my_queue.agregar (1)
my_queue.adjuntar (2)
my_queue.adjuntar (3)
my_queue.adjuntar (4)
my_queue.adjuntar (5)
Imprimir ("Los artículos en la cola son:")
Imprimir (my_queue)
#Removing elementos de cola
Imprimir (my_queue.Popleft ())
Imprimir (my_queue.Popleft ())
Imprimir (my_queue.Popleft ())
Imprimir (my_queue.Popleft ())
Imprimir ("Los artículos 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 maneras, que se explican en este artículo con ejemplos.