Expression parsing

Problems on expression parsing, including evaluating arithmetic and logical expressions, converting between infix, prefix and postfix notation, checking bracket balance, parsing simple programming languages and matching patterns.

The stack article in the Data structures section and the recursion article cover the two usual approaches. Related problem sets are under Stacks and Strings.