jueves, 13 de octubre de 2011

Diferencia entre FIFO y LIFO


FIFO


El término FIFO es muy ocupado en estructuras de Programación ya que es la base para describir una Cola (Queue), con esta estructura permite hacer que en una colección de datos el primero en entrar será el primero en salir (First In Last Out), esto lo podemos ocupar ya sea con un vectro, matriz o apuntador.



LIFO


En este Sistema de Estructuras de Datos, se implementa una pila en la que conforme se van colocando elementos, el orden es ascendente y uno sobre otro, lo que nos obliga a sacar primero el último elemento para poder acceder a lo elementos de abajo. Por eso la definicion en ingles Last In First Out que significa último en entrar primero en salir.


LA DIFERENCIA


La diferencia recae en el el orden en que estas estructuras funcionan ya que una forma una cola la otra forma una fila, a que nos referimos con esto a que en FIFO la entrada del primer elemento será el primero en salir y en el LIFO el ultimo en entrar sera el primero en salir, en cuanto a procesos podemos utilizar esto metodos haciendo que el proceso iniciado en primer lugar sea el primero en terminar sin problemas y asi sucesivamente (FIFO) o de manera contraria que podamos iniciar el último proceso que se asigno, después el penúltimo y así hasta llegar a el primero que llego o solicitó el servicio.













No hay comentarios:

Publicar un comentario en la entrada