Una cola (queue) es…
Opciones
- Último en entrar, primero en salir (LIFO): sale antes el más nuevo
- Primero en entrar, primero en salir (FIFO): sale antes el más antiguo (Opción correcta)
- Orden aleatorio, sin regla sobre qué se quita
- Una estructura que guarda solo números, no texto
Respuesta
Primero en entrar, primero en salir (FIFO): el primer elemento añadido es el primero en salir
Por qué
Como una fila en el supermercado: la gente se pone al final y se atiende desde el principio.
En Python usa collections.deque: append() añade al final, popleft() quita del principio, ambos O(1).
Usos: colas de tareas, BFS, buffers de mensajes.
Recuerda
Cola = FIFO (fila del supermercado).