Diferencia entre FIFO y LIFO

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.