闲来无事，写了一个比较完整的计算器

数学表达式有三种：前缀表达式，中缀表达式，后缀表达式。

中缀表达式就是我们平常见到的，如 4+ 2 * 5 - 7/11 ，这个式子人算起来方便，但是计算机算起来却计算复杂。对于计算机，最好是将此式转换为前缀表达式或后缀表达式后再计算。

在写计算器之前，首先要知道一点基本知识：

1.中缀表达式转换为后缀表达式

举个例子：

4+ 2 * 5 - 7/11 这是中缀表达式，它的后缀表达式是： 4   2   5   *   7   11   /   -   + .（或者4  2  5  *  +  7  11  /   - ）

其实也很简单，把中缀表达式其实就是表达式对应的二叉树的中序遍历，后缀表达式是对应二叉树的后序遍历，前缀表达式是前序遍历。

算法基本思想：
使用三个数组，一个数组保存用户输入的表达式（中缀表达式），一个数组保存后缀表达式，一个数组作为运算符的栈。
从头到尾扫描中缀表达式，对不同类型的字符按不同情况处理；
1. 如果是数字则直接放入后缀表达式数组；
2. 如果是左括号则直接入栈；
3. 如果是右括号，则把从栈顶直到对应左括号之间的运算符依次退栈[放入后缀表达式数组]，并清除对应的左括号；
4. 对于运算符，如果该运算符的优先级大于栈顶优先级，则直接入栈； 若该运算符的优先级小于等于栈顶优先级，则先把栈顶运算符出栈，写入后缀表达式数组，然后再入栈；若该运算符的优先级小于等于栈顶优先级，则先把栈顶运算符出栈，写入后缀表达式数组，重复此操作，直到该运算符的优先级大于栈顶运算符的优先级，然后将该运算符入栈；（感谢