DIFERENCIA DE LIFO Y FIFO

DIFERENCIA DE FIFO Y LIFO

FIFO: (First In, First Out), que son las colas.

Colas simples:

Se inserta por un sitio y se saca por otro, en el caso de la cola simple se inserta por el final y se saca por el principio. Para gestionar este tipo de cola hay que recordar siempre cual es el siguiente elemento que se va a leer  y cual es el último elemento que se ha introducido. 

Colas circulares:

En las colas circulares se considera que después del último elemento se accede de nuevo al primero. De esta forma se reutilizan las posiciones extraídas, el final de la cola es a su  vez el principio, creándose un circuito cerrado.

LIFO: (Last In, First Out), que son las pilas.

Las pilas son estructuras de datos que tienes dos operaciones básicas:

push (para insertar un elemento) y  pop (para extraer un elemento). Su característica fundamental es que al extraer se obtiene siempre el último elemento que acaba de insertarse.

Las pilas se utilizan en muchas  aplicaciones que utilizamos con frecuencia. Por ejemplo, la gestión de ventanas en Windows (cuando cerramos una ventana siempre recuperamos la que teníamos detrás). Otro ejemplo es la evaluación general de cualquier expresión matemática para evitar tener que calcular el número de variables temporales que hacen falta. Por ejemplo:

3 + 4 * (8 – 2 * 5)