Mean Sea Level (MSL) এর RL কত?

Question: Which of the following data structures operates on a Last In, First Out (LIFO) principle?

Options:

    
• A) Queue
    
• B) Stack
    
• C) Array
    
• D) Binary Search Tree

Correct Answer: B) Stack

Detailed Explanation:

A Stack is a linear data structure that follows the LIFO (Last In, First Out) order. This means that the last element added to the stack will be the first one to be removed. Common real-world analogies include a stack of plates or the "Undo" operation in text editors.

The primary operations associated with a stack are:

    
• push(): Adds an item to the top of the stack.
    
• pop(): Removes and returns the most recently added item from the top of the stack.
    
• peek() or top(): Returns the item at the top without removing it.

Why Other Options Are Incorrect:

    
• Option A (Queue): Operates on a FIFO (First In, First Out) order, where elements are inserted at the rear and removed from the front.
    
• Option C (Array): A linear collection of elements accessible randomly by index; it does not strictly enforce a LIFO access pattern.
    
• Option D (Binary Search Tree): A hierarchical tree structure used for fast lookup, addition, and deletion based on sorted key values, not LIFO access.