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

publicstaticvoidmain（字符串[]args）
{
char[]a=args[0]。toCharArray（）；
int N=a.长度；
intStack s=新的intStack（）；
对于（int i=0；i='0'）&&（a[i]='0'）&（a[i]零的初始推力有点令人困惑。理解那里发生的事情的关键是观察
i
并没有递增。当代码看到时，比如说，
'4'
，这是
“42”中的第一个数字
，如果
语句推零，
则循环立即弹出它，乘以10，加上
4
，然后推后。
i
前进到下一个字符（即
2
），然后循环弹出
4
，乘以10，加上
2
，并存储回所需结果
42

代码中有一个错误：当表达式以数字结尾时，会出现索引越界异常。例如，
42
是一个有效的后缀表达式（没有运算符是可以的，对吗？）内部循环将前进超过字符串的结尾，从而导致异常。
零的初始推动有点令人困惑。理解那里发生的事情的关键是观察
i
没有递增。当代码看到时，比如说，
'4'
，这是
'42'中的第一个数字
，如果
语句推零，
则循环立即弹出它，乘以10，加上
4
，然后推后。
i
前进到下一个字符（即
2
），然后循环弹出
4
，乘以10，加上
2
，并存储回所需结果
42

代码中有一个错误：当表达式以数字结尾时，会出现索引越界异常。例如，
42
是一个有效的后缀表达式（没有运算符是可以的，对吗？）内部循环将超过字符串的结尾，从而导致异常。
@daslinkenlight谢谢！我理解第一段，但我不完全理解第二段。我认为没有运算符是可以的，因为程序将按照第一段中的步骤进行，推送数字，看到那里没有剩余字符并弹出42。若要修复索引越界异常，请将for循环的边界更改为i@handro
while
循环的问题是它增加了
i
，但它从不检查增量的结果是否小于
N
。修复方法如下所示：
while(（i='0'）&（a[i]@daslinknlight谢谢！我理解第一段，但我不完全理解第二段。我认为没有运算符也可以，因为程序将按照第一段中的步骤，按数字，确保没有字符，然后弹出42。要修复索引越界异常，you会将for循环的边界更改为i@handro
while
循环的问题是它递增
i
，但它从不检查递增的结果是否小于
N
。修复方法如下：
while（（i='0'）&（A[i]i]