Reverse Polish Notation parser and calculator
There are different ways to represent arithmetic computations. The one we are used to makes use of infix notation, i.e. 1 + 2 + 3 – 5 = 1. Some programming languages, most notably in the Lisp family, make use of prefix notation to form so-called S-Expressions, where the operation is placed first followed by…