Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Is there any way to interpret “normal” mathematical notation into Reverse Polish Notation(RPN)..?
eg
1) 2 + 3*4 – 1 = 234*+1-
2) 5 (4-8) = 548-
U can assume that BODMAS rule is followed and that inner brackets have to be calculated first etc.. i mean the normal maths to be applied here.. the answer should be in postfix notation..
Thanks
So-called "normal" is rigorously called infix notation. There are also prefix and postfix notations, the latter being RPN.
The typical rearrangement of notation is done by constructing a parse tree and traversing specifically for the arrangement needed.
Here are some descriptions of how to do it: a b