数据结构之中缀表达式计算

我们在计算机器中输入“7*2*2-5+1-5+3-4”，就能很快得到结果18，那么如何利用栈结构模拟实现计算机呢？下面就来聊聊在编写代码时的思路，注意点以及代码（我只考虑了简单的加减乘除运算，其中包含多位数的计算）。

思路：

1. 先创建两个栈，一个数据栈和一个操作符栈；
2. 通过index值，初始值为0，遍历表达式；
3. 若是数，直接入数字栈；
4. 若是操作符，判断操作符栈是否为空，空则直接入操作符栈，否则，判断当前操作符与操作符栈的栈顶元素的优先级，若当前操作符优先级<=操作符栈的栈顶元素的优先级，则从数栈中pop出两个元素，从操作符栈中pop出一个元素，进行运算，将计算结果入数栈，当前操作符入符号栈；若当前操作符优先级>操作符栈的栈顶元素的优先级,则将当前操作符入符号栈。
5. 循环2-4步，直至index = 表达式长度-1；
6. 此时表达式遍历完成，顺序从数栈和操作符栈中pop出相应的数和符合运行，直到操作符栈为空，此时数栈中剩余的数就是表达式的结果。

注意点：

1. 由于栈的先进后出特点，在做减法和除法时，需要是第二次pop出的数减去或者除以第一次pop出的数！
2. 若表达式中的数是多位数，在将数入栈后，需要将keepNum清空（keepNum是拼接多位数的一个变量）！

实现代码如下：

ArrayCaculator.java