FIFO. (First In, First Out - Primero en entrar, primero en salir). Esta estructura se utiliza en colas y la definición de FIFO quiere decir que en una cola los datos se almacenan de tal forma que al recuperarlos, estos serán devueltos en el mismo orden a como se fueron almacenando. Se suele implementar en programación con el uso de vectores o punteros.
LIFO. (Last In, First Out – Último en entrar primero en salir). Esta estructura se utiliza en una pila y la definición de LIFO quiere decir que en una pila se podrá almacenar elementos de tal forma que cuando se quiera recuperar, estos serán devueltos en orden inverso a como fueron almacenados.
Diferencia
- El orden de devolución de elementos es diferente
- FIFO Primero en entrar, primero en salir.
- LIFO Último en entrar primero en salir.
- La estructura FIFO se utiliza en una cola.
- La estructura LIFO se utilizan en una fila.
