Saltar a contenido
 No os perd谩is mi futuro contenido, seguidme en y Youtube 馃榿

Colas

Son colecciones de elementos ordenados que 煤nicamente permiten dos acciones:

  • A帽adir un elemento a la cola.
  • Sacar un elemento de la cola.

La peculiaridad es que el primer elemento en entrar es el primero en salir. En ingl茅s se conocen como estructuras FIFO (First In First Out).

Debemos importar la colecci贸n deque manualmente para crear una cola:

Note

from collections import deque
cola = deque()
print(cola)
deque([])

Podemos a帽adir elementos al crear la cola pas谩ndolos en una lista:

Note

cola = deque(['Hector','Juan','Miguel'])
print(cola)
deque(['Hector', 'Juan', 'Miguel'])

Luego podemos seguir a帽adi茅ndolos utilizando el m茅todo append():

Note

cola.append('Maria')
cola.append('Arnaldo')
print(cola)
deque(['Hector', 'Juan', 'Miguel', 'Maria', 'Arnaldo'])

La parte interesante es a la hora de sacar los elementos, pues en esta ocasi贸n utilizaremos el m茅todo popleft(). Hace lo mismo que pop() pero los extrae por la parte izquierda, que ser铆a el principio de la cola:

Note

print(cola.popleft())
print(cola)
'Hector'
deque(['Juan', 'Miguel', 'Maria', 'Arnaldo'])

Adem谩s al igual que antes debemos asegurarnos de almacenar los elementos al sacarlos o los perderemos:

Note

persona = cola.popleft()
print(persona)
print(cola)
'Juan'
deque(['Miguel', 'Maria', 'Arnaldo'])

脷ltima edici贸n: 23 de Septiembre de 2018