Explain FIFO and LIFO methods with examples ?
Answers
FIFO vs LIFO approach in Programming
Prerequisite – FIFO (First-In-First-Out) approach in Programming
FIFO is an abbreviation for first in, first out. It is a method for handling data structures where the first element is processed first and the newest element is processed last.
Real life example:
LIFO is an abbreviation for Last in, first out is same as fist in, last out (FILO). It is a method for handling data structures where the last element is processed first and the first element is processed last.
Real life example:
Below is a comparison of FIFO vs. LIFO:
FIFO LIFO
It stands for First-In-First-Out approach in programming. It stands for Last-In-First-Out approach in programming.
In this, the new element is inserted below the existing element, So that the oldest element can be at the top and taken out first. In this, the new element is inserted above the existing element, So that the newest element can be at the top and taken out first.
Therefore, the First element to be entered in this approach, gets out First. Therefore, the First element to be entered in this approach, gets out Last.
In computing, FIFO approach is used as an operating system algorithm, which gives every process CPU time in the order they arrive. In computing, LIFO approach is used as a queuing theory that refers to the way items are stored in types of data structures.
The data structure that implements FIFO is Queue. The data structure that implements LIFO is Stack.