Las memorias LIFO y FIFO son memorias especiales que almacenan y extraen información de forma diferente. FIFO sigue el principio de "primero en entrar, primero en salir", como una cola, mientras que LIFO sigue el principio de "último en entrar, primero en salir", como una pila. Estas memorias se usan comúnmente para implementar colas y pilas en estructuras de datos.

1. MEMORIAS LIFO Y FIFO
Las memorias LIFO y FIFO son memorias especiales del tipo tampón cuyo nombre
proviene de la forma de almacenar y extraer la información de su interior.
FIFO (First in-first out)
Primero en entrar - primero en salir, es decir, es lo que se llama una fila de espera. El
término LIFO se utiliza en estructuras 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.
Ej. 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.

2. LIFO (Last in-first out)
la última información introducida en la memoria es la primera en extraerse, es lo que
se llama una pila o apilamiento. FIFO se utiliza en estructuras de datos para
implementar colas. La implementación puede efectuarse con ayuda de vectores, o
bien mediante el uso de punteros y asignación dinámica de memoria.
Si se implementa mediante vectores el número máximo de elementos que puede
almacenar está limitado al que se haya establecido en el código del programa antes de
la compilación (cola estática) o durante su ejecución (cola pseudoestática ó dinámica).
Sea cual sea la opción elegida, el número de elementos que podrá almacenar la cola
quedará determinado durante toda la ejecución del programa. Así, el sistema debe
reservar el tamaño de memoria necesario para acoger todos los datos, sea cual sea el
número de elementos usados.
Ej. En Microsoft Word para abrir los trabajos el primero que sale es el ultimo que se
abrió.