martes, 14 de febrero de 2012

Memoria Lifo Y Fifo


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