Acrónimo de "First Input, First Output", que podríamos traducir por: "lo primero en entrar, lo primero en salir". Es una forma de organizar cosas, de tal manera que garanticemos el orden de llegada. Cuando organizamos las cosas así, decimos que estamos formando una cola (queue).

Por ejemplo, en el mundo real encontramos esta organización siempre que formamos una cola para entrar al cine, subir al autobús, etc... A medida que van llegando personas a la cola se colocan siempre por el final, y las personas van siendo atendidas por el principio. De esta manera se garantiza que el primero en llegar va a ser el primero en ser atendido (first input, first output).

En el mundo de los datos, una cola (o hablando más genéricamente, una estructura FIFO) es aquella estructura que nos sirve para organizar datos y que admite dos operaciones: añadir a la cola y sacar de la cola. Al añadir un elemento nuevo a la cola debemos garantizar que ése será el último en salir (mientras no añadamos más), y al sacar, debemos garantizar que el que saquemos sea el que primero en entrar de los que quedan en la cola.