表达式计算

波兰式，操作符放在操作数前。

逆波兰式，操作符放在操作数后。

中序的话，用两个栈，一个存操作符， 一个存操作数，根据操作符优先级来操作。为了处理边界情况，在操作符的栈底和栈顶都放了一个"#"。

伪代码如下：

stack<char> ops;
stack<int> nums;
ops.push('#');

for (; ops.top() != '#' || (current != '#'); current = readNext()) {
    if (!isOperator(current)) {
        nums.push(current);
    } else if (current > ops.top()) {
        ops.push(current);
    } else if (current == ops.top()) { // if "()"
        ops.pop();
    } else {
        int n1 = nums.top(); nums.pop();
        int n2 = nums.top(); nums.pop();
        nums.push(operate(n1, n2, ops.top());
        ops.pop();
    }
}

return nums.top();