表达式使用堆栈在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,对吗?)内部循环会超过字符串的末尾,导致异常。