“ক” কে গুরুতর জখম করার অপরাধে “খ” এর সাজা হলো। এর কিছুদিন পর ভিকটিম “ক” মারা যায়। এ প্রসঙ্গে নিচের কোন উক্তিটি সঠিক?

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

Options:

    
• A) Queue
    
• B) Stack
    
• C) Singly Linked List
    
• 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 of operation. This means that the element added most recently is the first one to be removed. Standard operations on a stack include push (to insert an element) and pop (to remove the most recently added element).   

Why other options are incorrect:

    
• A) Queue: A queue operates on a FIFO (First In, First Out) basis, where the first element inserted is the first one removed.
    
• C) Singly Linked List: A linked list is a linear collection of data elements whose order is not dictated by physical placement in memory. Nodes can be added or removed from any position, not exclusively following LIFO.
    
• D) Binary Search Tree: A BST is a hierarchical, non-linear data structure used for efficient searching, insertion, and deletion based on sorted key values, not arrival order.