Question

Which data structure works on the principle of LIFO (Last In First Out)?

• A. Queue
• B. Stack
• C. Linked List
• D. Tree

Hint:

Think of a stack of plates: the last plate placed is the first one removed.

Answer 1

The Correct Option is B

Step 1: Understand the LIFO principle.
LIFO means the element that is inserted last will be removed first.
Step 2: Analyze data structures.
A Stack follows the LIFO principle where insertion (push) and deletion (pop) occur at the same end.
A Queue follows FIFO (First In First Out).
Linked Lists and Trees do not strictly follow LIFO.
Step 3: Conclusion.
Therefore, the data structure that works on the LIFO principle is Stack.