Python / deque

Bienvenidos sean a este post, hoy hablaremos sobre este funcion del modulo de colecciones.

Deque significa Cola Doblemente Terminada pero por sus siglas en ingles, esta es una alternativa a las listas cuando necesitamos agregar o quitar de manera rapida de alguno de los extremos de un contenedor, esto es gracias a que esta funcion trabaja con 0(1) a diferencia de las listas que trabajan con 0(n), para entender el concepto veamos un ejemplo:

>>> from collections import deque
>>> q = deque(['usuario','nombre','apellido'])
>>>

Como siempre primero importamos la funcion luego creamos un objeto y por medio de deque le pasamos tres datos, mostremos como quedo q:

>>> print(q)
deque(['usuario', 'nombre', 'apellido'])
>>>

Algo tan simple como esto, vamos a ver la primera funcion que podemos utilizar:

>>> q.append('domicilio')
>>> print(q)
deque(['usuario', 'nombre', 'apellido', 'domicilio'])
>>>

Por medio de append lo agregamos a la derecha, si los mostramos en pantalla veremos como se agrego, veamos la siguiente funcion:

>>> q.appendleft('SID')
>>> print(q)
deque(['SID', 'usuario', 'nombre', 'apellido', 'domicilio'])
>>>

En este caso usamos a appendleft para agregar el dato al comienzo o la parte izquierda, si lo mostramos veremos que ahora el nuevo dato esta al comienzo, veamos la siguiente funcion:

>>> q.pop()
'domicilio'
>>> print(q)
deque(['SID', 'usuario', 'nombre', 'apellido'])
>>>

Esta funcion trabaja como todos pero a diferencia de otras, eliminara el valor que esta al final de la lista y obviamente mostrandolo en pantalla, si lo mostramos veremos que desaparecio, veamos el siguiente:

>>> q.popleft()
'SID'
>>> print(q)
deque(['usuario', 'nombre', 'apellido'])
>>>

Esta funcion trabaja igual que la anterior pero en lugar de borrar el de derecha lo hace con el de la izquierda, tambien mostrando en pantalla el valor, cuando lo verificamos veremos como quedo hasta ahora, veamos la siguiente funcion:

>>> q.index('nombre')
1
>>>

La funcion index nos devuelve en que posicion se encuentra el elemento informado, tambien podemos especificar un rango para buscar pero esto es opcional sino lo hacen buscara en toda la lista, veamos su sintaxis:

index(elemento[, inicio, final])

Con esto comentado veamos la siguiente funcion:

>>> q.insert(1,'empresa')
>>> print(q)
deque(['usuario', 'empresa', 'nombre', 'apellido'])
>>>

Por medio de insert podemos ingresar un valor en la posicion que queramos, contradiciendo el uso original de este tipo, donde primero especificaremos en cual indice lo agregaremos y luego el valor, si mostramos el valor de la lista veremos el nuevo valor agregado, pasemos a la siguiente funcion:

>>> q.remove('empresa')
>>> print(q)
deque(['usuario', 'nombre', 'apellido'])
>>>

Esta funcion removera el elemento que le indicamos, si lo chequeamos veremos como funciono correctamente, veamos la ultima funcion:

>>> q.count('usuario')
1
>>>

Con la funcion count podemos contar la cantidad de los elementos informados que existen dentro de la lista, con esto completamos las funciones.

En resumen, hoy hemos visto como es deque, como trabaja, que beneficia nos brinda con respecto a las listas, tambien vimos un ejemplo de como poner en practica todas las funciones disponibles, espero les haya sido util sigueme en tumblr, Twitter o Facebook para recibir una notificacion cada vez que subo un nuevo post en este blog, nos vemos en el proximo post.