Python Deque

Un deque significa double-cole 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 en la lista donde necesitamos tener un método más rápido para agregar operaciones. Las adiciones y la eliminación se pueden realizar desde ambos extremos del contenedor. Los usuarios pueden agregar los valores en el deque 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 la lista:

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

Los deques son más como colas y pilas. También admiten a Safe de Thread y son eficientes en términos de memoria. Los estallidos de ambos lados del deque son los mismos, yo.mi., O (1) en cualquier dirección. Lista de objetos de soporte Operaciones. Las listas están optimizadas para operaciones mucho más rápidas.

Deque es una lista de enlaces dobles 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 aparecer 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 desean importar un DEQUE. Las colecciones importan el deque, y luego declaramos el deque en el siguiente paso. Por fin, cuando lo imprimimos para verificar el valor de nuestra salida.

>>> de las colecciones importar deque
>>> queue = 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 útiles para los usuarios. Al principio, verificaremos la opción de importación disponible para importar la colección.

Importación de colecciones

A continuación se da otro ejemplo de importación de colecciones:

>>> COLECCIONES DE IMPORTACIÓN
>>> DoubleDEND = colecciones.Deque (["lunes", martes "," miércoles "])
>>> Imprimir (DoubleDEND)

ProducciónTan pronto como toque Enter, 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.

>>> imprimir ("Agregar a la derecha:")
>>> doble.anexar ("jueves")
>>> Imprimir (DoubleDEND)

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

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

Agregar valor a la izquierda

Para agregar cualquier valor en Deque al lado izquierdo, utilizaremos 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.

>>> imprimir ("Agregar a la izquierda:")
>>> doble.anexar ("domingo")
>>> Imprimir (DoubleDEND)

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

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

Eliminar el valor de la derecha

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

>>> imprimir ("Eliminar de la derecha:")
>>> doble.estallido()
>>> Imprimir (DoubleDEND)

ProducciónPara verificar la salida de Deque que se ha actualizado, presione la tecla ENTER.

Aquí, el valor que anteriormente estaba en el lado derecho del Deque, el jueves, siendo el de nuestro caso, se eliminará del Deque.

Eliminar el valor de la izquierda

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

>>> imprimir ("Eliminar el valor de la izquierda:")
>>> doble.Popleft ()
>>> Imprimir (DoubleDEND)

ProducciónPara verificar la salida de Deque que se ha actualizado, presione la tecla ENTER.

Aquí, el valor que anteriormente estaba en el lado izquierdo del deque era el domingo.

Invertir todo el deque

Para revertir todo el deque, use el siguiente código:

>>> Imprima ("Revertir todo el deque:")
>>> doble.contrarrestar()
>>> Imprimir (DoubleDEND)

Cuando presione Enter, el deque se volverá desde el lado izquierdo hacia el lado derecho.

Conclusión

En este tutorial, discutimos el concepto del deque. Compartimos todas las operaciones posibles que se pueden realizar utilizando Deque que son las colecciones de importación, agregando valores al lado derecho del Deque, que agreguen valores al lado izquierdo y eliminando el valor desde la izquierda, eliminando el 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 en función de sus requisitos. Ambos tienen diferentes profesionales que se basan en una situación, donde 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 desean saber sobre las operaciones genéricas del Deque.