Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
BEDMASBIDMASBODMASPEMDAS
6,2/1,2+*                *    /                     +6       2           1          2            /           6,2,1,2,+*/  ...
Evaluating RPN• Uses a stack and two simple rules. Reading  left to right …….• 1. If a value appears next in the expressio...
Reverse Polish Notation Examples    7,4+3-        7+4-3    1,2*3+        1*2+3    1,2+3*        (1+2) *3    5,9,2*+       ...
Converting from infix to postfix         ‘Shunting yard algorithm’• Read each character                  • Calculator - an...
Upcoming SlideShare
Loading in …5
×

Reverse polish notation

2,213 views

Published on

  • Be the first to comment

  • Be the first to like this

Reverse polish notation

  1. 1. BEDMASBIDMASBODMASPEMDAS
  2. 2. 6,2/1,2+* * / +6 2 1 2 / 6,2,1,2,+*/ * +6 2 1 2
  3. 3. Evaluating RPN• Uses a stack and two simple rules. Reading left to right …….• 1. If a value appears next in the expression, push this value on to the stack.• 2. If an operator appears next, pop two items from the top of the stack and push the result of the operation on to the stack.
  4. 4. Reverse Polish Notation Examples 7,4+3- 7+4-3 1,2*3+ 1*2+3 1,2+3* (1+2) *3 5,9,2*+ 5+9*2 1,2*3,4*+ 1*2+3*4
  5. 5. Converting from infix to postfix ‘Shunting yard algorithm’• Read each character • Calculator - another• If its an operand, add it to the output• If it’s an operator then – If there’s a higher BODMAS priority operator at the top of the stack, pop it – Push it on the stack• At the end, pop everything off the operator stack

×