使用堆栈理解Java代码中的后缀表达式计算

Question

我得到了一段代码来破译、解释和提供任何改进建议。我被告知它可以工作，我们不能运行代码来测试它。我很理解它，但只需要有人来运行它，以确保我所理解的是正确的，请获得任何帮助来解释我不理解的地方。我已经做了大量的研究，仍然有一些问题。

代码正在实现用于读取只使用乘法和加法的后缀表达式。然后计算表达式，同时将结果保存到堆栈中。然后打印出结果。操作数被推到堆栈上，然后当它读取运算符时，它从堆栈中弹出前2个操作数，执行计算并将结果存储回堆栈。

该程序假定整数和运算符是由某种字符分隔的，比如空格之类的，但根本不检查输入的合法性。

 public static void main(String[] args)
{
    char[] a = args[0].toCharArray();
    int N =a.length;
    intStack s = new intStack();
    for (int i = 0; i<N; i++)
    {
        if (a[i]=='+')
        {
            s.push(s.pop() + s.pop());
        }
        if (a[i]=='*')
        {
            s.push(s.pop() * s.pop());
        }
        if ((a[i] >= '0') && (a[i] <= '9'))
        {
            s.push(0);
        }
        while ((a[i] >= '0') && (a[i] <= '9'))
        {
            s.push(10*s.pop() + (a[i++]-'0'));
        }
        Out.println(s.pop() + "");
    }
}

Post fix表达式示例：2 3 5+*=16

当谈到last if语句和while循环时，我很困惑。

因此，当它第一次推入一个0-9数字字符时，它将存储一个#0，然后弹出那个0，乘以10并将其添加到下一个数字字符（如果有的话），然后将结果推回到堆栈中？如果是，为什么将0推到堆栈上？

它不应该将第一个0-9号字符转换为int数据类型，将其推到堆栈上，然后转到while循环吗？

然后在While循环中，读取数组，并继续将0-9个编号字符转换为int数据类型，并将它们推送到堆栈中，直到读取到不同的字符？

我也看不出它是在while循环中递增int I还是跳出while循环前进到下一个字符？

Answer 1

零的初始推送有点让人迷惑。理解其中发生的事情的关键是注意i没有递增。例如，当代码看到'4'，这是“42”中的第一个数字时，if语句将推零；然后循环立即弹出它，乘以10，加上4，然后向后推。i前进到下一个字符（即2)，然后循环弹出4，乘以10，加上2，并存储回42-所需的结果。

代码中有一个错误：当表达式以数字结尾时，您将得到一个索引越界异常。例如，42是一个有效的后缀表达式（没有运算符是可以的，对吗？）内部循环将前进到字符串的末尾，从而导致异常。