Upcoming SlideShare
×

# Reverse polish notation

238
-1

Published on

0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total Views
238
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
7
0
Likes
0
Embeds 0
No embeds

No notes for slide

### 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
1. #### A particular slide catching your eye?

Clipping is a handy way to collect important slides you want to go back to later.