A Stack-Based Calculator

• For evaluating arithmetic expressions
  1. Turn the expression into a tree
  2. Carry out a postorder traversal of the expression tree
  3. Apply the operations in the given order
• The result is the value of the expression