18. memorias lifo y fifo

4,386 views
3,916 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
4,386
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
42
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

18. memorias lifo y fifo

  1. 1. MEMORIAS LIFO Y FIFOLas memorias LIFO y FIFO son memorias especiales del tipo tampón cuyo nombreproviene de la forma de almacenar y extraer la información de su interior.FIFO (First in-first out) Primero en entrar - primero en salir, es decir, es lo que se llama una fila de espera. Eltérmino LIFO se utiliza en estructuras de datos y teoría de colas. Guarda analogía conuna pila de platos, en la que los platos van poniéndose uno sobre el otro, y si se quieresacar uno, se saca primero el último que se puso. LIFO es el algoritmo utilizado paraimplementar pilas.Ej. Las personas que esperan en una cola y van siendo atendidas en el orden en quellegaron, es decir, que la primera persona que entra es la primera persona que sale.
  2. 2. LIFO (Last in-first out) la última información introducida en la memoria es la primera en extraerse, es lo quese llama una pila o apilamiento. FIFO se utiliza en estructuras de datos paraimplementar colas. La implementación puede efectuarse con ayuda de vectores, obien 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 puedealmacenar está limitado al que se haya establecido en el código del programa antes dela compilación (cola estática) o durante su ejecución (cola pseudoestática ó dinámica).Sea cual sea la opción elegida, el número de elementos que podrá almacenar la colaquedará determinado durante toda la ejecución del programa. Así, el sistema debereservar el tamaño de memoria necesario para acoger todos los datos, sea cual sea elnúmero de elementos usados.Ej. En Microsoft Word para abrir los trabajos el primero que sale es el ultimo que seabrió.

×