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语句会推零;然后循环立即弹出它，乘以10，添加4，并推回。 i前进到下一个字符（即2），然后循环弹出4，乘以10，添加2，然后存储回42 - 期望的结果。

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

使用堆栈了解Java代码中的Postfix-expression评估

1 个答案: