What is Polish and Reverse Polish Notations? How it is used in Evaluation of Arithmetic Expressions

Posted by Peermohamedmydeen under Interview Questions on 9/17/2010 | Points: 10 | Views : 20026 | Status : [Member] | Replies : 1
Could you please any one explain me What is Polish and Reverse Polish Notations? How it is used in Evaluation of Arithmetic Expressions using prefix and postfix forms?




Responses

Posted by: SheoNarayan on: 9/17/2010 [Administrator] HonoraryPlatinum | Points: 25

Up
0
Down
Polish notation , also known as prefix notation, is a form of notation for logic, arithmetic, and algebra. Its distinguishing feature is that it places operators to the left of their operands. In simple word, if you are prefixing the operator to the number, it is called Polish notation.
ex Polish notation: +22

Reverse Polish notation (or RPN) is a mathematical notation wherein every operator follows all of its operands, in contrast to Polish notation, which puts the operator in the prefix position. In simple word, if you suffixing the operator to the number, it is called Reverse Polish notation.
ex Reverse Polish notation: 22+

For details, visit http://en.wikipedia.org/wiki/Polish_notation and http://en.wikipedia.org/wiki/Reverse_Polish_notation
Thanks

Regards,
Sheo Narayan
http://www.dotnetfunda.com

Peermohamedmydeen, if this helps please login to Mark As Answer. | Alert Moderator

Login to post response