Python deque
Funciones y métodos de Python
Michael Zippo
01.11.2021
La cola de Python es una biblioteca incorporada que le permite crear una lista que usa la regla FIFO, primero en entrar, primero en salir. Python deque usa la regla opuesta, la cola LIFO o el √∫ltimo en entrar es el primero en salir. Ambos operan en pilas y colas.
Cuando esté trabajando en Python, es posible que desee crear una cola de elementos en lugar de una lista . Por ejemplo, supongamos que está escribiendo un programa que realiza un seguimiento de las inscripciones a una conferencia. Cuando agregamos a alguien a la lista, desea colocarlo al final de la cola y luego desea que avance a través de la cola a medida que las personas que están al frente comienzan a ingresar.
Hay un biblioteca incorporada en Python dise√±ada para ayudarlo con este tipo de problemas: colas. Las colas son similares a las pilas en Python, con la principal diferencia de que con una cola, eliminas el elemento que se agregò menos recientemente. En una pila, por otro lado, eliminas el elemento agregado más recientemente.
En este tutorial, vamos a desglosar los conceptos básicos de las colas en Python y còmo puedes implementar una.
Queue Primer
√ötil cuando se trabaja con una lista de Python, las colas son √∫tiles cuando desea obtener cosas de una lista en el orden en que las colocò. Para usar nuestro ejemplo anterior, cuando esté en una conferencia, debe colocarse al final de la lìnea cuando se registra por primera vez. Pero a medida que las personas de la lista comiencen a ingresar, deberìa avanzar más en la lista.
Las colas son diferentes de las matrices y listas en que las colas no son de acceso aleatorio & mdash; los datos almacenados en una cola tienen un orden particular . Entonces, si desea agregar un elemento a una cola, se agregará al final. Esto se llama first-in , first-out o una cola FIFO para abreviar.
En Python, puede usar una lista estándar como cola. Sin embargo, las listas pueden ser bastante lentas si inserta y elimina elementos porque cambiar elementos al principio de la lista requiere mover todos los otros elementos de la lista hacia abajo. Por lo tanto, si necesita implementar una lista de primero en entrar, √∫ltimo en salir, debe usar una cola.
Python Queue
Entonces, ¿còmo se implementa una cola en Python? para hacerlo, tenemos que ma uso de la biblioteca de colas incorporada. El mòdulo de cola incluye una serie de clases √∫tiles para las colas, pero para este tutorial nos centraremos en la clase queue.Queue .
El 81% de los participantes dijeron que se sentìan más confiado en sus perspectivas laborales de tecnologìa después de asistir a un campamento de entrenamiento. Asigne a un bootcamp hoy mismo.
El graduado promedio de bootcamp pasò menos de seis meses en la transiciòn profesional, desde comenzar un bootcamp hasta encontrar su primer trabajo.
Digamos que nosotros están creando un programa que rastrea a las personas que quieren ir a ver la √∫ltima pelìcula en el cine local. Podrìamos usar una cola para realizar un seguimiento de la lista de espera de las personas que quieren ver la pelìcula.
En primer lugar, debemos definir nuestra clase de cola. Podemos hacerlo usando el siguiente còdigo:
Ahora estamos listos para crear nuestra cola. La funciòn put () permite que los datos sean put en la cola. En el siguiente còdigo, vamos a agregar cinco personas a la lista de espera que se acaban de registrar para ver la pelìcula:
Ahora hemos agregado a la cola nuestros cinco nombres. Erin es la primera en nuestra cola, luego Samantha, y asì sucesivamente hasta que llegamos a Helena, que es la √∫ltima. Podemos demostrar esto usando la funciòn get () , asì:
Nuestro còdigo devuelve lo siguiente:
Como puede ver, Erin es la primera en nuestra cola. Si quisiéramos imprimir los dos primeros nombres que están en la cola, usarìamos la funciòn get () dos veces:
Nuestro còdigo devuelve lo siguiente:
Pero, ¿qué pasa si queremos agregar y eliminar una cantidad de elementos de cualquiera de los extremos de nuestra cola? Aquì es donde entra en juego la funciòn deque. Al usar deque, podemos crear una cola de dos extremos donde podemos agregar y eliminar elementos del inicio o del final de la cola. Los deques son last-in , first-out o LIFO para abreviar.
Usemos el mismo ejemplo anterior: almacenamiento de nombres en lista de espera para una pelìcula. En primer lugar, declararemos nuestra funciòn deque:
Ahora que hemos inicializado nuestro deque, podemos agregar nuestra lista de nombres en lista de espera para nuestro deque:
Como puede ver, usamos el append () funciòn para poner un elemento en nuestra cola. Para ver los valores almacenados en nuestra lista de espera, podemos usar el siguiente còdigo:
Nuestro còdigo devuelve th Lo siguiente:
Como puede ver, nuestros datos se han almacenado en el orden en que los insertamos en nuestro deque. Pero, ¿y si queremos eliminar el primer elemento de nuestra cola? Podemos usar la funciòn popleft () para lograr este objetivo. Aquì hay un ejemplo:
Nuestro còdigo ha eliminado el primer elemento de nuestra lista & mdash; Erin & mdash; y devuelve lo siguiente:
Si queremos eliminar todos los elementos de nuestra deque, podemos usar la funciòn clear ():
El resultado de nuestro còdigo es el siguiente:
Como puede ver, nuestro deque está vacìo, pero el objeto todavìa existe. & nbsp;
Conclusiòn
¬°Eso es todo! En este artìculo, hemos analizado còmo las colas son un tipo de estructura de datos que le permite adoptar un enfoque de almacenamiento de primero en entrar, primero en salir para almacenar datos. Un ejemplo de uso de una cola serìa mantener una lista de espera para un nuevo producto.
"Career Karma entrò en mi vida cuando más lo necesitaba y rápidamente me ayudò a combinar con un bootcamp. Dos meses después de graduarme, ¬°encontré el trabajo de mis sue√±os que se alineaba con mis valores y objetivos en la vida! "
Venus, ingeniero de software en Rockbot
También discutimos còmo puede usar deque para crear una cola de dos extremos donde puede agregar y eliminar elementos de su cola. ¬°Ahora está listo para comenzar a escribir sus propias consultas y deques!
