Formulario completo LIFO

LIFO significa Último en entrar, primero en salir . LIFO se desarrolló como una alternativa al método de existencias base en la contabilidad de inventario y significaba que los artículos vendidos más recientemente se registraban como vendidos primero.

En términos técnicos, LIFO significa que el elemento que se almacenó como último elemento será el primero en eliminarse. Sucede porque el nuevo elemento se insertará sobre el elemento existente y, por lo tanto, el elemento más nuevo estará disponible en la parte superior y se eliminará. Por lo tanto, el elemento más antiguo o el elemento que se encontró primero durante esta operación saldrá en último lugar, ya que estará en la parte inferior.

Ejemplo:

aquí hay disponible una pila de CD. Ahora, si quitamos el CD de arriba, podremos acceder al CD que está justo debajo. Pero si queremos acceder al CD de la parte inferior de la pila, tendremos que eliminar todos los CD de encima. Esta será la única forma de acceder al CD que se encuentra más abajo.

Características de LIFO

• Stack, se implementa una estructura de datos lineal utilizando el principio LIFO.
• Los elementos se pueden agregar/eliminar desde el mismo extremo denominado superior.
• No se consume una cantidad fija de memoria, ya que la utilización de la memoria variará con cada operación. Por lo tanto, no se requiere un tamaño fijo.

Las siguientes operaciones generales se llevan a cabo en la estructura de datos Stack :

• Operación push: Significa insertar un elemento en la parte superior de la pila.
• Operación pop: significa quitar el elemento superior de la pila.
• Operación Peek: Significa devolver el elemento superior sin eliminarlo de la pila.

ventajas

• Es fácil de implementar y entender.
• Se utiliza en muchas aplicaciones del mundo real, como invertir una string, operaciones de deshacer y rehacer y en llamadas a funciones.

Desventajas

• No se puede acceder a los elementos de forma aleatoria ya que LIFO solo admite la metodología Last In First Out.
• Es un método menos flexible.