Follow Our FB Page << CircleMedia.in >> for Daily Laughter. We Post Funny, Viral, Comedy Videos, Memes, Vines...


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

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 ?    27 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 ?    11 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

Is This Answer Correct ?    4 Yes 5 No

Post New Answer



More Data Structures Interview Questions

How do you implement a stack?

0 Answers  


What is a multiset table?

0 Answers  


What is thread and types of thread?

0 Answers  


What is sorted map?

0 Answers  


How does a selection sort work for an array?

0 Answers  






Program to remove duplicate elements in an array.

0 Answers   InterGraph,


Which sorting technique is best?

0 Answers  


Is vector synchronized?

0 Answers  


What are the 4 types of data?

0 Answers  


Write the importance of hashing?

0 Answers  


What is a class user?

0 Answers  


What is sorting explain?

0 Answers  






Categories