Python deque

Funciones y métodos de Python

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:

 from queue import Queue waitlist = Queue () 

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:

 lista de espera.put ('Erin') lista de espera.put (' Samantha') lista de espera.put ('Joe') lista de espera.put (' Martín') lista de espera.put ('Helena') 

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í:

 print (waitlist.get ()) 

Nuestro código devuelve lo siguiente:

 Erin 

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:

 print (waitlist.get ()) print (waitlist.get ()) 

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:

 de las colecciones import deque waitlist = deque () 

Ahora que hemos inicializado nuestro deque, podemos agregar nuestra lista de nombres en lista de espera para nuestro deque:

 lista de espera.append ('Erin') lista de espera.append (' Samantha') waitlist.append ('Joe') waitlist.append (' Martin') waitlist.append ('Helena') 

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:

 print (lista de espera) 

Nuestro código devuelve th Lo siguiente:

 deque (['Erin',' Samantha', 'Joe',' Martin', 'Helena']) 

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:

 lista de espera.popleft () print (lista de espera) 

Nuestro código ha eliminado el primer elemento de nuestra lista & mdash;  Erin & mdash; y devuelve lo siguiente:

 deque (['Samantha',' Joe', 'Martin',' Helena ']) 

Si queremos eliminar todos los elementos de nuestra deque, podemos usar la función clear ():

 deque.clear () print (lista de espera) 

El resultado de nuestro código es el siguiente:

 deque ([]) 

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!


Python se utiliza en una variedad de entornos de programación profesionales. Descargue el aplicación gratuita Career Karma hoy mismo para conocer cómo Python puede ayudarlo a ingresar en la carrera de sus sueños en tecnología. !





Python deque: StackOverflow Questions

Tutorials