FIFO significa primero en entrar, primero en salir . FIFO es un tipo de manejo de datos donde el primer elemento en llegar será el primer elemento en ser procesado.
En términos técnicos, FIFO significa que el elemento que se almacenó como primer elemento será el primero en eliminarse. Sucede así porque FIFO sigue una estructura de datos de tipo cola. Por lo tanto, el elemento más antiguo o el elemento que se encontró primero durante esta operación saldrá primero, ya que estará al frente.
Un ejemplo de esto es el mostrador de boletos presente en los cines o puestos. El primero en la fila será el primero en obtener el boleto y se irá primero. La última persona en ingresar a la fila será la última en salir porque obtendrá el boleto en último lugar.
Características de FIFO:
- Queue, se implementa una estructura de datos lineal utilizando el principio FIFO.
- Los elementos se agregan/eliminan desde diferentes extremos, por lo que no hay criterios de espera y retención.
- Se consume una cantidad fija de memoria, ya que la utilización de la memoria no variará con cada operación.
Aplicaciones:
- Estructuras de datos:
ciertas estructuras de datos como Queue y otras variantes de Queue utilizan el enfoque FIFO para procesar datos.
Programación de disco: los controladores de disco utilizan FIFO en algoritmos de programación de disco para decidir qué proceso entró primero para ejecutarse.- Comunicaciones y redes:
los paquetes se mantienen entre los enrutadores en orden de llegada mediante el uso de la técnica FIFO. Esto ayuda a decidir qué paquete se transferirá y en qué orden.
ventajas :
- Es fácil de implementar y entender.
- Se utiliza en muchas aplicaciones del mundo real, como mostradores de boletos de salas de cine, mostradores de trenes, etc.
Desventajas:
- No se puede acceder a los elementos de forma aleatoria ya que FIFO solo admite la metodología First In First Out.
- La efectividad del proceso es baja.