Java使用栈实现对表达式的计算

一、使用栈完成对表达式计算的思路

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

二、代码实现

public class Calculator {
   

    public static void main(String[] args) {
   
        // 根据前面思路，完成表达式的运算
        String expression = "70+2*6-4";
        // 创建两个栈，一个数栈，一个符号栈
        ArrayStack numStack = new ArrayStack2(10);
        ArrayStack operStack = new ArrayStack2(10);
        // 定义需要的相关变量
        int index = 0;// 用于扫描
        int num1, num2;//用于保存用数栈中pop出的两个数
        int oper = 0;//操作符int类型和char可以混用，最后都归于ASCLL码的比较
        int res;//最后的计算结果
        char ch = ' ';// 将每次扫描得到的char保存到ch中
        String keepNum = "";// 用于拼接多位数
        // 开始用while语句循环的扫描expression
        while (true) {
   
            // 依次得到expression的每一个字符
            ch = expression.substring(index, index + 1).charAt(0);
            // 判断ch是什么，然后做相应的处理
            if (operStack.isOper(ch)) {
   // 如果是运算符
                // 判断当前的符号栈是否为空
                if (!operStack.isEmpty()) {
   
                    // 如果符号栈有操作符，就进行比较，如果当前的操作符的优先级小于或等于栈中的操作符，
                    // 就需要从数栈中pop两个数，从符号栈中pop一个字符
                    // 进行运算，得到结果入数栈，将当前的操作符如符号栈
                    if (operStack.priority(ch) <= operStack.priority(operStack.peek())