A simple RPN evaluator would essentially remove the need for parsing (and the data structure's for execution is just a LIFO stack!), but if you need to accept normal algebraic notation (inc. parentheses) I'd suggest parsing into a tree and then walking the tree.