El término LIFO se utiliza en estructura de datos y teoría de colas. Guarda analogía con una pila de platos, en la que los platos van poniéndose uno sobre el otro, y si se quiere sacar uno, se saca primero el último que se puso.
LIFO es el algoritmo utilizado para implementar pilas.
First in, first out o FIFO (en español "primero en entrar, primero en salir")
Es un concepto utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía con las personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, es decir, que la primera persona que entra es la primera persona que sale.
También se lo llama first come first served o FCFS (en español "primero en llegar, primero en ser atendido").
LIFO | FIFO |
Van colocándose los datos unos sobre otros | el primer elemento en entrar será también el primero en salir |
Se saca primero el ultimo que se puso | Se realiza por un extremo y la operación de extracción pop por el otro. |
Se utiliza en filas | Se utiliza en las colas |
Se pueden realizar las mismas operaciones en las dos | |
