Question

QUESTION 9

1. Convert (8 – 5) / 2 expression from infix to reverse Polish (postfix) notation

   	A.	0.5*(8-5)
   	B.	-85/2
   	C.	8 5 – 2 /
   	D.	/2 – 85

Answer 1

Given:

Infix Expression:- (8 - 5 ) / 2

Reverse Polish :- 8 5 - 2 /

Answer is C option.

Explanation:

while scanning the expression from left to right

1.we encounter '(' which is pushed into the stack so top='('

2.encountered '8' add to postfix exp , now postfix exp='8'

3. ' - ' is encountered push into stack now top= ' - '

4.5 is encountered add it to expression now postfix exp='8 5'

6.')' is encountered so pop all element from stack and add it to exp until stack is empty so postfix exp='8 5 -'

7.'/' is encountered push into stack top='/'

8. 2 is encountered add to exp now postfix exp='8 5 - 2'

9. expression scanning is done check stack encountered add it to exp

now Postfix Exp=' 8 5 - 2 /'

so answer is c : 8 5 – 2 /