表达式使用堆栈在Java代码中进行评估

我得到了一小段代码来解密,解释并提供任何改进建议。 我被告知它的工作原理,我们不能运行代码来测试它。 我非常了解它,但只是需要由某人来运行它,以确保我对它的理解是正确的,请帮助解释我不明白的内容。我已经做了大量的研究,并且仍然有一些的问题。

该代码正在实现用于读取仅使用乘法和加法的后缀表达式。 然后在将结果保存到堆栈的同时评估表达式。 然后打印出结果。 操作数被压入堆栈,然后当它读取一个操作符时,它会弹出堆栈中的前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

谈到last if语句和while循环时,我感到困惑。

因此,第一次按下0-9数字字符时,它将存储#0,然后弹出0,再乘以10,并将它添加到转换为int的下一个数字字符(如果有的话)将结果推回栈中? 如果是这样,为什么0被推入堆栈?

它不应该将第一个0-9编号的字符转换为int数据类型,将它推入堆栈,然后转到while循环?

那么在While循环中,读取数组并继续将0-9个编号的字符转换为int数据类型并将它们推入堆栈,直到读取一个不同的字符?

我也没有看到它在while循环中增加int的位置,还是没有看到while循环前进到下一个字符?


零的初始推动有点令人困惑。 理解发生了什么的关键是观察i没有增加。 当代码看到'4' (这是"42"的第一个数字)时, if语句将推零; 然后循环立即弹出它,乘以十,加4 ,并推回来。 i前进到下一个字符(即2 ),然后循环弹出4 ,乘以10,加2 ,并存储回42 - 所需的结果。

代码中存在错误:当表达式以数字结尾时,您会得到一个超出界限例外的索引。 例如, 42是一个有效的后缀表达式(没有运算符就OK,对吗?)内部循环会超过字符串的末尾,导致异常。

链接地址: http://www.djcxy.com/p/84343.html

上一篇: expression Evaluation in Java code using a stack

下一篇: What does it mean to duplicate a stack?