domingo, 23 de septiembre de 2012

18. Explique Memoria LIFO y FIFO.

18. Explique Memoria LIFO y FIFO.




FIFO 




se utiliza en estructuras de datos para implementar colas. La implementación puede efectuarse con ayuda de 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 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.





LIFO

una memoria lifo es una memoria de acceso secuencial  con un unico punto de acceso tanto para lectura como para escritura .





funcionamiento :
el funcionamiento de una memoria LIFO  es el de una estructura de datos tipo pila, es decir, una estructura en la que el ultimo dato de entrar es el primero el salir. es por ello por lo qie a este tipo de memoria se le denomina tambin meorias de pila 



le lectura de datos en las memorias LIFO   es destructiva, de modo que una vez leido un dato este desaparece.



No hay comentarios:

Publicar un comentario