jueves, 13 de octubre de 2011

Diferencia entre FIFO y LIFO

FIFO
Primero en entrar, primero en salir, es un concepto utilizado en estructura de datos y teoría de colas. Guarda analogía con las personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, es decir, que la primera persona que entra es la primera persona que sale.
La implementación puede efectuarse con ayuda de arrays o vectores, o bien mediante el uso de punteros y asignacion de memoria dinamica.
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
Ultimo en entrar primero en salir.

El término LIFO se utiliza en estructuras de datos y teoria 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.

Diferencia:
La diferencia es que en FIFO se manejan lo que son colas que tiene que ver con atender procesos pero la forma de atenderse es el primero en llegar es el primero en ser atendido  para salir y seguir con el siguiente   mientras que en LIFO se ocupan lo que son pila que de igual es atender procesos pero la diferencia que hay aquí es que el ultimo en entrar es el primero en ser atendido para salir.

5 comentarios: