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

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).