Comparación de cola vs deque en python
Ejemplo 1: Agregar los elementos a la cola y usar el método QSize () para determinar el tamaño de la cola
En este ejemplo, agregaremos los elementos a la lista de colas y determinaremos el tamaño de la cola. Una cola es un grupo de objetos que facilita la inserción y la eliminación rápidas utilizando la semántica "Primera entrada, primera vez" que también se conoce como "FIFO". Enqueue y Deque son nombres alternativos para las operaciones de suma y eliminación. Las colas normalmente no permiten el acceso aleatorio a las cosas que poseen, contrastando colecciones o matrices. Las pilas y las colas son comparables, pero la distinción entre ellas es cómo elimina los objetos. Se elimina la primera entrada, la primera vez "FIFO" o la adición menos reciente de una cola; La adición más reciente de una pila se excluye en la última entrada, First-Out o Lifo. En la cola, podemos insertar el elemento desde la parte posterior; Esto se conoce como Enqueue.
Comencemos ahora a implementar el código que se realiza utilizando la herramienta "Spyder". Establecemos una clase de "cola" primero en la que ponemos el principio "primero en, primero fuera" en práctica. Luego, en el siguiente paso, definimos una función con el nombre "_init_" y la llamamos con el argumento "Self". Cada vez que se crea una instancia a partir de una clase, se invoca el método "__init__". "Self" es una descripción de la instancia de clase. El término "yo" en Python permite a los usuarios descubrir las propiedades y métodos de la clase. Conecta las entradas dadas y las características.
Entonces, usamos el "yo mismo.Queue = list () "para asignar una función de lista al código nativo de Object () con una variable de cola. Después de eso, creamos una función llamada "Insert_Item" y la llamamos con las entradas "Self" y "Value". Entonces, si el valor no está en la cola, usamos una condición "si" y usamos "yo.cola.insertar "para insertar el elemento, pasando" 0 "y" valor "como parámetros. Luego, en el siguiente paso, definimos una función llamada "tamaño" y le pasamos el término "yo". Además, devolvemos el tamaño de los elementos que ahora están en la cola en esta función.
Ahora que se crea una cola, la almacenamos en la variable "cola" utilizando el método "cola ()". Luego, llamamos a la función "Insertar elemento" con "cola" para agregar los elementos a la cola. Los nombres de los colores como "rosa", "amarillo" y "marrón" constituyen la lista de los componentes que agregamos a la cola. La longitud de la cola se pasa a la función "impresión", que luego se llama después de pasar la cola a "size ()" para determinar la longitud de la cola. El número completo de tamaños que están presentes en una cola se devuelve mediante este método "size ()".
Como puede ver en la imagen de salida, inicialmente muestra la declaración de impresión "La longitud de la cola" y su tamaño que es "3" porque, en el código anterior, agregamos tres entradas a la cola, lo que significa que el tamaño es tres.
Ahora, en la siguiente sección, utilizaremos el método pop () incorporado para eliminar los elementos de la cola. Podemos eliminar el componente de la parte posterior utilizando este procedimiento.
Comencemos creando el script. El código anterior se usa para insertar los elementos en la cola. Definimos el nombre y la función de la clase primero, que es "cola". Luego, definimos la función como en el código anterior, pasando la palabra clave "yo". Luego se define la función "Insertar elemento". En la clase de cola, llamamos a esta función para agregar los elementos. Si el valor aún no está en la cola, aplicamos una condición "si" dentro de este método y luego inserta el elemento.
Luego, en la siguiente línea, definimos la función "eliminar_item" para eliminar los elementos de la cola. Dentro de esta función, llamamos al método "pop ()" con una cola para eliminar los últimos elementos de la cola. El artículo en el lugar designado es eliminado por el procedimiento pop (). La función de eliminación del elemento verifica si una cola no está sobrecargada. Si devuelve falso, elimine cada elemento uno a la vez. Entonces, invocamos las funciones de la clase de "cola".
Primero, insertamos los componentes en la cola utilizando la "cola.Método de insertar elemento ". A continuación, llamamos a la función "print ()" pasando la "cola.eliminar la función de elemento () "para eliminar el último elemento cuando se verifica la condición.
Ahora que la última pieza se elimina de la lista de colas, puede ver que no se presentó en la salida. Solo mostró los elementos "rosa" y "amarillo".
Ejemplo 2: Uso de un módulo Deque en un script de Python
En esta ilustración, importamos un módulo deque y declaramos una lista como un deque después de eso. En Python, el deque es lo opuesto a la cola. Los deques son tipos de datos que se parecen a las secuencias y se crearon como una generalización del apilamiento y las colas. En ambos puntos finales de la estructura de datos, proporcionan las operaciones de adición y apo de eficiencia de memoria y de memoria. La cola de doble final se abrevia como deque.
Comencemos por importar el deque del módulo de recolección. Luego, asignamos el nombre de la lista que está sujeto antes de declarar un deque (). Los valores de la lista son "matemáticas", "inglés", "computadora" y "ciencia". Los agregamos al deque después de llamarlo, almacenando la lista en la variable "sujeto". La función "print ()" se invoca en la siguiente línea. Dado que la lista se guarda en la variable "sujeto", la pasamos como argumento.
La lista ahora se muestra en la pantalla de salida, y es una lista de Deque con cuatro elementos.
Los elementos se agregan al comienzo y al final del deque en la siguiente sección del código utilizando las funciones "append ()" y "appendleft ()". Se eliminan utilizando los métodos "pop ()" y "Pop () izquierda". Importar el módulo de colecciones es el paso inicial para iniciar la programación. Según su descripción, el paquete de recopilación de Python es un contenedor para mantener las colecciones de datos, incluidas listas, tuplas y otros tipos. Está en lugar de mejorar la funcionalidad de los contenedores de colección incorporados.
Entonces, usamos la "colección.deque () "para invocar el" deque () "en el módulo de recolección, pasando los valores" 1 "," 2 "," 3 "," 4 "y" 5 "que se almacenarán en el recién formado" deque " objeto. La variable "6" se pasa como un argumento a la función "append ()" en el siguiente paso que agrega "6" a la lista. Luego, ejecutamos la función "print ()", pasando la declaración como su entrada. Para mostrar el resultado, llamamos al "deque" dentro del método de impresión que agrega "6" al lado derecho de la lista o al final de la lista. Luego, usamos el objeto "Deque" para usar el método "Appendleft ()", pasando el valor "7" que muestra "7" en el lado izquierdo de la lista o al principio de la lista.
Luego, en el siguiente paso, usamos el método "pop ()" con el parámetro "Deque" para eliminar el último elemento de la lista que ahora es "6", eliminando "6" de la lista. Luego usamos el método "Popleft ()" con la variable "Deque" para eliminar el elemento izquierdo o el elemento de inicio de la lista que ahora es "7", eliminando "7" de la lista.
Ahora que se presenta la lista, primero agrega "6" al deque. Luego, usando la función "Appendleft ()", agrega "7" al lado izquierdo del deque. Luego, en la siguiente línea, el último elemento de la lista que es "6" se elimina utilizando el método "pop ()". Y, usando el "Popleft ()", se elimina el primer elemento del deque que es "7".
Conclusión
Discutimos la comparación de Python Queue y Deque en este artículo. El principio de "primera entrada, primer out" subyace a la noción de cola. Mientras que el principio de "último, primero fuera" sustenta el concepto de deque. En este artículo, cubrimos dos ejemplos. En el primer ejemplo, cubrimos la cola de pitón donde agregamos y eliminamos los elementos y determinamos el tamaño de la cola. En el segundo ejemplo, hablamos sobre el deque y cubrimos cómo formar las listas dentro de él. También cubrimos los métodos "Append" y "Appendleft ()", así como los métodos "Pop ()" y "Popleft ()" en la segunda mitad del segundo método.