ReversePolishNotation
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  expressi...
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...
Reverse polish notation
Upcoming SlideShare
Loading in …5
×

Reverse polish notation

238
-1

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
238
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
7
Comments
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.

×