Python Deque

Una deque significa cola de dos extremos con la adición de elementos de cualquier extremo; los usuarios también pueden eliminar elementos de cualquier extremo. Este módulo proviene de la biblioteca de colecciones y se implementa utilizando este módulo. Generalmente es preferible a la lista donde necesitamos tener un método más rápido para agregar operaciones. Las adiciones y remociones se pueden hacer desde ambos extremos del contenedor. Los usuarios pueden agregar los valores en la etiqueta o eliminarlos de ambos lados. Incluso pueden revertir todo el deque. El tutorial cubrirá todos los casos de uso posibles junto con ejemplos elaborados para la facilidad de los usuarios.

Idealmente, usamos la última versión de Python para la implementación que es Python x3.8, pero si alguien no tiene la última versión, incluso entonces puede implementarla en sus versiones. Generará resultados similares.

Comparación de Deque con List:

Deque es más rápido para usar la adición al inicio y al final del deque. Las listas son más rápidas cuando se trata de agregar y eliminar elementos del medio de la lista. En la lista, los usuarios pueden usar índices y valores para insertar en listas, mientras que en deque, podemos agregarlo en el lado izquierdo o derecho.

Los deques son más como colas y pilas. También son compatibles con la seguridad de subprocesos y son eficientes en términos de memoria. Los estallidos de ambos lados de la deque son los mismos, yo.mi., O (1) en cualquier dirección. Listar operaciones de soporte de objetos. Las listas están optimizadas para operaciones mucho más rápidas.

Deque es una lista de doble enlace con una memoria mucho más grande que una lista. Admite dos punteros por nodo en lugar de uno. En general, esta diferencia se puede ignorar. Los usuarios pueden agregar y desplegar en ambos extremos en Deque.

Ejemplo

Aquí hay un ejemplo ejecutado importando deque. El código es una muestra básica que se puede utilizar para importar las colecciones, y los usuarios pueden optar por esta muestra cuando quieran importar una deque. Las colecciones importan el deque, y luego declaramos el deque en el siguiente paso. Por fin, cuando lo imprimimos para comprobar el valor de nuestra salida.

>>> de las colecciones import deque
>>> cola = deque (['número', 'lugar', 'título'])
>>> imprimir (cola)

ProducciónEl valor de salida de deque se verá así:

Operaciones de deque

Se pueden realizar diferentes operaciones en deque (). En esta sección, ilustraremos todas las operaciones posibles que serán de utilidad para los usuarios. Al principio, revisaremos la opción de importación disponible para importar la colección.

Importar colecciones

A continuación, se ofrece otro ejemplo de importación de colecciones:

>>> importar colecciones
>>> DoubleEnded = colecciones.deque (["lunes," martes "," miércoles "])
>>> imprimir (DoubleEnded)

ProducciónTan pronto como toque Intro, la salida aparecerá como se adjunta a continuación:

Agregar valor a la derecha:

Ahora, para agregar el valor al lado derecho, usaremos el siguiente valor de entrada. Agregaremos el jueves en el lado derecho de la cola. El valor se agregará en el lado derecho de la lista.

>>> print ("Añadiendo a la derecha:")
>>> Doble final.append ("jueves")
>>> imprimir (DoubleEnded)

Producción
Al hacer clic en entrar, la salida aparecerá similar a esta:

En el ejemplo anterior, el valor se agrega en el lado derecho de la lista.

Agregar valor a la izquierda

Para agregar cualquier valor en deque al lado izquierdo, usaremos el siguiente valor de entrada. Agregaremos el domingo en el lado izquierdo de la cola. El valor se agregará en el lado izquierdo de la lista.

>>> print ("Añadiendo a la izquierda:")
>>> DoubleEnded.append ("domingo")
>>> imprimir (DoubleEnded)

Producción
Al hacer clic en entrar, la salida aparecerá similar a esta:

Aquí, en el ejemplo, el valor se agrega en el lado izquierdo de la lista.

Eliminar valor de la derecha

Los usuarios pueden eliminar la deque para eliminar el valor del lado derecho de la deque. Los usuarios pueden optar por esta opción para eliminar los valores relevantes de la etiqueta del lado derecho. Utilice las siguientes líneas de código:

>>> print ("Eliminando desde la derecha:")
>>> DoubleEnded.música pop()
>>> imprimir (DoubleEnded)

ProducciónPara ver la salida deque que se ha actualizado, presione la tecla enter.

Aquí, el valor que anteriormente estaba en el lado derecho de la deque, siendo el jueves en nuestro caso, será eliminado de la deque.

Quitar valor de la izquierda

Para eliminar el valor del lado izquierdo de la deque, los usuarios deben usar las siguientes líneas de código:

>>> print ("Eliminando valor de la izquierda:")
>>> Doble final.popleft ()
>>> imprimir (DoubleEnded)

ProducciónPara ver la salida deque que se ha actualizado, presione la tecla enter.

Aquí, el valor que anteriormente estaba en el lado izquierdo de la deque era Domingo se eliminará de la deque.

Invirtiendo todo el deque

Para revertir toda la deque, use el siguiente código:

>>> print ("Invertir todo el deque:")
>>> Doble final.contrarrestar()
>>> imprimir (DoubleEnded)

Cuando presiona enter, el deque se revertirá del lado izquierdo al lado derecho.

Conclusión

En este tutorial, discutimos el concepto de deque. Compartimos todas las operaciones posibles que se pueden realizar usando deque que son colecciones de importación, agregando valores al lado derecho del deque, agregando valores al lado izquierdo y quitando valor del lado izquierdo, quitando valor del lado derecho. Por fin, discutimos el método de revertir todo el deque.

Las posibilidades discutidas en el tutorial se pueden usar cuando sea necesario. Los usuarios pueden optar por una lista o deque según sus requisitos. Ambos tienen diferentes ventajas que se basan en una situación, en la que uno de ellos debe usarse sobre otro. La asignación de memoria, la eficiencia y las funcionalidades básicas de las listas dobles son las únicas diferencias. Este tutorial debe ser útil para aquellos que quieran conocer las operaciones genéricas del deque.