1

我得到了一段代码来破译、解释并提供任何改进建议。有人告诉我它可以工作，我们无法运行代码来测试它。我非常了解它，但只需要由某人运行它以确保我对它的理解是正确的，请在解释我不理解的内容时获得任何帮助。我一直在做大量的研究，但仍然有一些问题。

该代码用于读取仅使用乘法和加法的后缀表达式。然后评估表达式，同时将结果保存到堆栈中。然后它打印出结果。操作数被压入堆栈，然后当它读取一个运算符时，它会从堆栈中弹出顶部的 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 循环以前进到下一个字符？

4

1 回答 1

1

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

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

于 2013-01-26T23:27:26.270 回答