Output queue
Operator stack
Input expression

The input expression is parsed character by character.