使用栈完成算术表达式的计算

实现思路

需要两个栈来分别存储我们的操作符和数字

1. 通过一个 index 值（索引），来遍历我们的表达式
2. 如果我们发现是一个数字, 就直接入数栈
3. 如果发现扫描到是一个符号, 就分如下情况
   3.1 如果发现当前的符号栈为 空，就直接入栈
   3.2 如果符号栈有操作符，就进行比较,如果当前的操作符的优先级小于或者等于栈中的操作符， 就需要从数栈中pop出两个数,在从符号栈中pop出一个符号，进行运算，将得到结果，入数栈，然后将当前的操作符入符号栈， 如果当前的操作符的优先级大于栈中的操作符， 就直接入符号栈.
4. 当表达式扫描完毕，就顺序的从 数栈和符号栈中pop出相应的数和符号，并运行.
5. 最后在数栈只有一个数字，就是表达式的结果

代码实现

public class Calculator {
   
    public static void main(String[] args) {
   
        //根据前面老师思路，完成表达式的运算
        String expression = "300+2*6-2"; // 15//如何处理多位数的问题？
        //创建两个栈，数栈，一个符号栈
        ArrayStack2 numStack = new ArrayStack2(10);
        ArrayStack2 operStack = new ArrayStack2(10);
        //定义需要的相关变量
        int index = 0;//用于扫描
        int num1 = 0;
        int num2 = 0;
        int oper = 0;
        int res = 0;
        char ch = ' '; //将每次扫描得到char保存到ch
        String keepNum = ""; //用于拼接 多位数
        //开始while循环的扫描expression
        while (true){
   
         //判断是否是数字
            ch = expression.charAt(index);
            if (!operStack.isOper(ch)){
   
                //是数字判断下一位是否是数字
                keepNum += ch;
                if (index +1<expression.length()){
   
                    while (!operStack.isOper(expression.charAt(index +1))){
   //如果是连续的数字字符，即多位数
                        keepNum += expression.charAt