PREMIUM
πŸ“š FPSC SST 2026 Preparation Group
Join Our WhatsApp Group for SST Past Papers & Mock Tests
βœ… Daily MCQs β€’ πŸ’‘ Expert Tips β€’ πŸ“š Past Paper Discussion
Join Group β†’

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