Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Reverse Polish Notation
#1
A tutorial that my teacher linked shows 9 7 - 2 / being invalid, but I don't see how it is.
My thought process:
After 9, 7 is read in, stack is:
7
9

- is read in, 9 and 7 is popped off, and 9 - 7 is pushed in:
2

The 2 after - is read in and pushed in:
2
2

/ is read in, leading to both 2's being popped off and 2/2 to be pushed in:
1

The tutorial shows that right after 9 -7 is calculated, two numbers are attempted to be popped off the stack, leading to an error because the stack currently only has 1 number in it. Am I doing something wrong?
Reply


Messages In This Thread
Reverse Polish Notation - by Imagine - 2013-04-06, 10:46 PM
Reverse Polish Notation - by Locked - 2013-04-06, 11:16 PM

Forum Jump:


Users browsing this thread: 1 Guest(s)