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.
Upcoming SlideShare
Loading in …5
×

Reverse polish notation

663 views

Published on

• Full Name
Comment goes here.

Are you sure you want to Yes No
Your message goes here
• Be the first to comment

• Be the first to like this

Reverse polish notation

1. 1. ReversePolishNotation
2. 2. BEDMASBIDMASBODMASPEMDAS
3. 3. 6,2/1,2+* * / +6 2 1 2 / 6,2,1,2,+*/ * +6 2 1 2
4. 4. 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.
5. 5. 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
6. 6. 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