Memoria LIFO:
Es
un acrónimo que significa el último en entrar primero en salir. En informática se
refiere a los elementos almacenados en forma de algunos tipos de
estructuras de datos se procesan. Por definición, en una lista
estructurada LIFO lineales, los elementos se pueden agregar o despegado de un
solo extremo, llamado el superior. LIFO
es el más utilizado en los casos en que los últimos datos añadidos a la
estructura de datos debe ser el primero en ser eliminado o evaluado. Una
analogía útil es la del trabajador de oficina: una persona sólo puede manejar
una página a la vez, por lo que la pieza superior del documento agregado a una
pila es el primero fuera, en paralelo a las limitaciones de ancho de bus de
datos y el hecho de que uno sólo puede manipular una sola dirección de
datos binarios de un ordenador a la vez. El mecanismo LIFO abstracto,
cuando se aplica a la informática, inevitablemente recaen en las estructuras de
datos reales en ejecución como las pilas del mismo nombre cuya
relación con la pila de papel, pila de placas Debería ser obvio.
Memoria FIFO:
Se
refiere a los datos almacenados en forma de una cola es procesado. Cada
elemento de la cola se almacena en una cola simplicista estructura de datos. Los primeros datos
que se añadirán a la cola serán los primeros datos que se quitará, a
continuación, el proceso procede secuencial mente en el mismo orden. Este
es un comportamiento típico de una cola, pero ver también
el LIFO y pila de algoritmos.
No hay comentarios:
Publicar un comentario