En esta entrada explicaré como trabajar con las estructuras de datos conocidas como “Colas” en el lenguaje de Programación Python, si no sabes o no estas seguro/a de que es una cola, visita este enlace: Colas. También recomiendo que le des un vistazo a las Listas en Python.
Para poder trabajar con Colas, hace falta hacer un import, ya que deforma predeterminada, las Listas no manejan las funciones de las Colas (Agregar al final y Retirar del Inicio), se hace así:
from collections import deque
Ahora ya podemos crear una cola usando la función deque() de esta manera:
>>> cola = deque(["elemento 0","elemento 1","elemento 2","elemento 3"])
Verifiquemos que se ha creado, usando un for i in range():
>>> for i in range(0,4):
...     print(cola[i])
...
elemento 0
elemento 1
elemento 2
elemento 3
Ahora, agreguemos un nuevo elemento al final de la cola, como si se tratase de la función enqueue() de otros lenguajes de programación y verifiquemos luego que se a agregado al final:

>>> cola.append("elemento 4")
#imprimir cola
>>> for i in range(0,5):
...     print(cola[i])
...
elemento 0
elemento 1
elemento 2
elemento 3
elemento 4

Como pueden ver, se ha añadido el “elemento 4” al final de la cola, vamos ahora a remover estos elementos como si fuese la función dequeue() de otros lenguajes de programación.
>>> cola.popleft()
'elemento 0'
>>> cola.popleft()
'elemento 1'
Los ‘elemento 0’ y ‘elemento 1’ son las salidas de la sentencia, por lo tanto, se puede perfectamente guardar el resultado en una variable, así:
>>a = cola.popleft()
Ahora verifiquemos que los elementos en las posiciones ‘0’ y ‘1’ se han ido:
>>> for i in range(0,3):
...     print(cola[i])
...
elemento 2
elemento 3
elemento 4
Con esto, espero que quede bastante claro como utilizar Colas en Python, saludos

Deja una respuesta

avatar
  Suscribirse  
Notificarme las