java - 使用堆栈理解 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() + "");
    }
}

后修复表达式示例:2 3 5 + * = 16

当谈到最后一个 if 语句和 while 循环时，我很困惑。

所以第一次压入 0-9 数字字符时，它会存储 # 0，然后弹出该 0，将其乘以 10，并将其添加到下一个转换为 int 的数字字符(如果有)，并将结果压回堆栈？如果是这样，为什么将 0 压入堆栈？

是否应该将第一个 0-9 编号字符转换为 int 数据类型，将其压入堆栈，然后进入 while 循环？

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

我也没有看到它在 while 循环中递增 int i 或突破 while 循环以前进到下一个字符的位置？

Answer 1

最初的零推有点令人困惑。理解那里发生的事情的关键是观察 i 没有增加。例如，当代码看到 '4'("42" 中的第一个数字)时，if 语句会压入零；然后循环立即将其弹出，乘以十，添加4，然后推回。 i 前进到下一个字符(即 2)，然后循环弹出 4，乘以 10，加上 2，然后存储回 42 - 所需的结果。

代码中存在错误:当表达式以数字结尾时，会出现索引越界异常。例如，42 是一个有效的后缀表达式(没有运算符也可以，对吧？)，内部循环将前进到字符串末尾，从而导致异常。