Which data structure would you use to evaluate an expression given in postfix notation?

پوسٹ فکس نوٹیشن میں دیے گئے اظہار کا اندازہ کرنے کے لیے آپ کون سا ڈیٹا ڈھانچہ استعمال کریں گے؟

Stack

Binary Tree

Queue

None of these

A stack is used to evaluate postfix expressions as it allows operations in a last-in, first-out (LIFO) order.

Operands are pushed onto the stack.

Operators pop operands for computation, pushing the result back.