UGC NET CSE | June 2012 | Part 2 | Question: 1

Question

The postfix expression AB + CD -* can be evaluated using a

• A. stack
• B. tree
• C. queue
• D. linked list

Comments

answer is a

---

stack is the ans

---

A.   Stack

Answer 1

This is a simple question. The postfix expression can be evaluated using a stack. First the operands are pushed into the stack and the moment a operator is encountered, operands are popped out, operation performed on the operands and the result once again pushed into the stack. This series of activities continue till the entire expression is not evaluated.

 

Hence,Option(A)Stack.

Answer 2

It is straight forward Stack is used for postfix evaluation and also for infix to prefix infix to postfix