Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Infix to Reverse Polish notation

  1. Feb 28, 2012 #1
    I have to convert..


    to reverse polish notation

    I think it's...


    Is this correct?
  2. jcsd
  3. Feb 28, 2012 #2


    User Avatar
    Gold Member

    Looks right to me.
  4. Feb 28, 2012 #3


    User Avatar

    Staff: Mentor

    Yes, that's one way to do it (verified on my HP calculator that uses RPN).

    There are other ways, of course. For example, there's one that has the numbers in the sequence that they appear in the original infix expression. Can you figure that one out? It might be useful if you have to write a program that converts infix to RPN.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook