Parenthesis are never needed in prefix or postfix
expressions. Why?
Answer Posted / soumya kanti
In case of infix expression, the entry point of the
execution can be either left or right (forget about operator
priority).
Evaluate 2+3*5 from left, it is 30; from right, it is 17.
Convert it to postfix, 235*+, no confusion about the entry
point (and the answer which is 30). If we made it mandatory
for infix expression also that the entry point of evaluation
will be from left, there will not be any need for
parentheses. 2+3*5 will always be 30, to make it 17 write it
as 3*5+2 (in postfix).
Unfortunately, this rule for infix expression is not
mandated when first human mathematicians started thinking
(in early days of civilization). And alas, no common man
will accept this rule if I go to thrust it upon them. So we
have to live with parentheses in infix, and thankfully, none
in prefix or postfix. Machines are more logical being than
human. Agree?
| Is This Answer Correct ? | 8 Yes | 12 No |
Post New Answer View All Answers
How do you do a selection sort?
What are the properties of an algorithm?
What data type is enum?
Describe the complexity of Binary search
Differentiate null and void?
How can I study data structures and algorithms?
Will this code give error if I try to add two heterogeneous elements in the arraylist? And why?
Do you know what is linear search?
What is the time complexity of arrays sort?
What is data structure and its operations?
Which interfaces are implemented by enumset?
How is a queue works?
For searches. Which one is most preferred: array list or linked list?
Is hashmap sorted?
How does a treemap sort?