PREMIUM
🎯 PPSC Past Paper Test Series
30 Mock Tests (100 MCQs Each) + 3,000+ Past Paper MCQs
βœ… Detailed Explanations β€’ πŸ’‘ One-Liner Memory Hacks β€’ πŸ“š Previous Papers
WhatsApp Now β†’

Which data structure is based on the Last In First Out (LIFO) principle?

A. a) Tree
B. b) Linked List
C. c) Stack
D. d) Queue
Correct Answer: C. c) Stack

Explanation:

LIFO means the last element added to the stack is the first one to be removed.

Imagine a stack of plates. The last plate you put on the stack is the first one you take off.

This behavior is essential in many applications, such as function calls, expression evaluation, and backtracking algorithms.

Key operations of a stack:

Push: Adds an element to the top of the stack.

Pop: Removes the top element from the stack.

Peek: Returns the top element without removing it.

isEmpty: Checks if the stack is empty.

Leave a Comment

Your email address will not be published. Required fields are marked *

Join Our WhatsApp Channel ×
Scroll to Top