miércoles, 8 de febrero de 2012

18. MEMORIA 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.

MEMORIA LIFO




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.











MEMORIA FIFO

(First in-firts out), primero en entrar - primero en salir, es decir, es lo que se llama una fila de espera. No son de acceso aleatorio, es escasa su incidencia en sistemas de microordenadores.

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.

No hay comentarios:

Publicar un comentario