Colas

Python · Unidad 24: Estructuras de datos

Una cola es la fila del banco: el primero que llega es el primero que se atiende.

collections trae deque, hecho para eso: append forma al final y popleft atiende al del frente.

from collections import deque

fila = deque(["Ana", "Luis"])
fila.append("Sofia")
print(fila.popleft())

Imprime

Ana

El resto de la explicación está en la lección, que es del plan completo.

Ejercicios de esta lección

Se hacen en la app, que los corrige al momento y explica por qué.

1. Predice la salida
¿Qué imprime este código?
2. Completa el código
Completa el import. Debe imprimir: Ana
3. Predice la salida
¿Qué imprime este código?
4. Predice la salida
¿Qué imprime este código?
5. Encuentra el bug
Debe atender al que lleva más tiempo esperando. ¿Qué línea tiene el error?
6. Opción múltiple
¿Qué hace distinto a un deque de una lista normal?
7. Ordena las líneas
Ordena atender(nombres, veces), que atiende a los primeros y regresa quiénes siguen formados.
8. Encuentra el caso que falla
siguiente(nombres) debe regresar a quién le toca, o el texto "nadie" si no hay fila. ¿Con cuál llamada falla?
9. Predice la salida
Llega Mateo, se atiende a quien seguía y entra Valeria por urgencias. ¿Qué imprime?

Se abre en el navegador. Esta lección es del plan completo; la primera unidad de cada curso es gratis.