Convert following infix expression to the prefix expression. a

Categories >> Software >> Operating Systems >> Data Structures
Suggest New Category

Convert following infix expression to the prefix expression.
a - b + c * (d / e - (f + g))

Question Posted / tokkadir

33 Answers
59283 Views
Amazon, Microsoft, Star Technologies, Sun Microsystems, Wipro, I also Faced
E-Mail Answers

Answers were Sorted based on User's Feedback

Convert following infix expression to the prefix expression. a - b + c * (d / e - (f + g))..

Answer / naresh

first u need to reverse the given string like this..
))g+f(-e/d(*c+b-a..
after doing this, we need to consider a stack n insert symbolls into the stack whenever u encountered it in the string..
sequence of flow is:
g
f
+
e
d
/
-
c
*
b
+
a
-......
the string obtained is gf+ed/-c*b+a-..
u need to reverse the string for answer i.e
ans is -a+b*c-/de+fg..

Is This Answer Correct ?

28 Yes

23 No

Convert following infix expression to the prefix expression. a - b + c * (d / e - (f + g))..

Answer / ashish

Algorithm for Infix to Prefix Conversion is
1. Reverse the given expression ...
2. Apply algorithm of infix to post-fix conversion...
3. Again reverse the expression after the post-fix conversion...

Infix Expression is => a - b + c * (d / e - (f + g))

step 1: => ( g + f ) - e / d ) * c + b- a

step 2: => apply post-fix ...

( ( g f + ) - e d / ) * c + b - a
( g f + e d / - ) * c + b - a
g f + e d / - c * + b - a
g f + e d / - c * b + - a
g f + e d / - c * b + a -

step 3: => final step reverse the expression ...

Prefix Expression = - a + b * c - / d e + f g

...
source :: http://scanftree.com/Data_Structure/infix-to-prefix

Is This Answer Correct ?

3 Yes

0 No

Convert following infix expression to the prefix expression. a - b + c * (d / e - (f + g))..

Answer / saravanakumar

+-ab*c-/de+fg

Is This Answer Correct ?

12 Yes

10 No

Convert following infix expression to the prefix expression. a - b + c * (d / e - (f + g))..

Answer / bhupendra pattnayak

*-a+bc-/de+fg

Is This Answer Correct ?

54 Yes

54 No

Convert following infix expression to the prefix expression. a - b + c * (d / e - (f + g))..

Answer / mona

+-ab*c-/dc+gf

Is This Answer Correct ?

4 Yes

4 No

Convert following infix expression to the prefix expression. a - b + c * (d / e - (f + g))..

Answer / waqar

+ - a b * c - / d e + f g

Is This Answer Correct ?

1 Yes

1 No

Convert following infix expression to the prefix expression. a - b + c * (d / e - (f + g))..

Answer / sheeraz

*-a+bc-/de+fg

Is This Answer Correct ?

0 Yes

0 No

Convert following infix expression to the prefix expression. a - b + c * (d / e - (f + g))..

Answer / rodel

given-> a - b + c * (d / e - (f + g))
note: remember, before we do the infix expression to postfix expression.
We analyze the given data by using the hierarchy of operation (PEMDAS)
In that way, we can do the operation, tracing the hierarchy nos...
sample:
a - b + c * (d / e - (f + g))
5 6 4 2 3 1
pass1: a - b + c * (d / e - (f g +)) infix -> postfix
pass2: a - b + c * (d e / - f g +) infix -> postfix
pass3: a - b + c * (d e / - f g +) infix -> postfix
pass4: a - b + c * (d e / f g + - ) infix -> postfix
pass5: a b - + c d e / f g + - * infix -> postfix

pass6: a b - c + d e / f g + - * infix -> postfix -> Final Answer

Is This Answer Correct ?

0 Yes

0 No

Convert following infix expression to the prefix expression. a - b + c * (d / e - (f + g))..

Answer / ramen pradhan

-a+b*c-/de+fg

Is This Answer Correct ?

1 Yes

1 No

Convert following infix expression to the prefix expression. a - b + c * (d / e - (f + g))..

Answer / harsh parikh

-a+b*c-/de+fg