miércoles, 9 de febrero de 2011

MEMORIA LIFO Y FIFO



MEMORIA FIFO

 FIFO es el acrónimo inglés de First In, First Out (primero en entrar, primero en salir). Un sinónimo de FIFO es FCFS, acrónimo inglés de First Come First Served (primero en llegar, primero en ser servido). Es un método utilizado en estructuras de datos, contabilidad de costes y teoría de colas.
FIFO se utiliza en estructuras de datos para implementar colas. La implementación puede efectuarse con ayuda de arrays o 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. 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.

MEMORIA LIFO

 El término LIFO es el acrónimo inglés de Last In First Out (último en entrar, primero en salir). 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. ( Last In First Out ) es un método para registrar el valor de un inventario. Su uso es apropiado cuando se cuenta con varios lotes de un mismo producto.

Este método presume que, a los efectos del cálculo del costo, el artículo que se va a sacar del almacén es el más nuevo de su clase. Dado que los precios generalmente se elevan con el pasar del tiempo, este método registra la venta del artículo más caro y puede utilizarse para pagar menos impuestos











4 comentarios: