Question

Match List-I with List-II:

List-I (Term)	List-II (Description)
(A) Prefix	(I) In this, the element entered first will be removed last
(B) Postfix	(II) In this, the element entered first will be removed first.
(C) Queue	(III) In this, the operator is placed before the operands.
(D) Stack	(IV) In this, the operator is placed after the operands.

• (A) - (III), (B) - (IV), (C) - (II), (D) - (I)
• (A) - (IV), (B) - (III), (C) - (II), (D) - (I)
• (A) - (I), (B) - (II), (C) - (IV), (D) - (III)
• (A) - (II), (B) - (I), (C) - (III), (D) - (IV)

Answer 1

The Correct Option is A

To match List-I with List-II, we will identify the correct descriptions for each term based on their definitions:

1. Prefix notation, also known as Polish notation, is where the operator is placed before the operands. Thus, (A) Prefix corresponds to (III).
2. Postfix notation, also known as Reverse Polish notation, is where the operator is placed after the operands. Hence, (B) Postfix is matched with (IV).
3. A Queue is a linear data structure which follows the First In First Out (FIFO) principle. This means the element entered first will be removed first. Therefore, (C) Queue matches with (II).
4. A Stack is a linear data structure which follows the Last In First Out (LIFO) principle. This means the element entered first will be removed last. Hence, (D) Stack corresponds to (I).

Thus, the correct matching is: (A) - (III), (B) - (IV), (C) - (II), (D) - (I)

Answer 2

The correct matching of terms with their descriptions is (A) - (III), (B) - (IV), (C) - (II), (D) - (I).

Additional Context:

• Prefix Notation (A) - (III):
  • Operator precedes operands (e.g., + A B)
  • Also called Polish notation
• Postfix Notation (B) - (IV):
  • Operator follows operands (e.g., A B +)
  • Also called Reverse Polish notation
• Queue (C) - (II):
  • Follows FIFO (First In First Out)
  • Example: Printer job scheduling
• Stack (D) - (I):
  • Follows LIFO (Last In First Out)
  • Example: Function call stack
• Key Differences:
  • Prefix/Postfix don't need parentheses for evaluation
  • Stack vs Queue: Order of element removal differs

Correct Answer: (1) (A) - (III), (B) - (IV), (C) - (II), (D) - (I).