利用栈实现算数表达式2*(35_10)+5求解,给出实现过程
1个回答
关注
展开全部
如果遍历到的字符是操作符,则从栈中弹出两个数字,并对这两个数字进行操作符的运算,将结果压入栈中。例如,对于表达式2*(35_10)+5,求解过程如下:初始化栈,遍历表达式中的第一个字符'2',将'2'压入栈中。遍历表达式中的第二个字符'',将''压入栈中。遍历表达式中的第三个字符'(',将'('压入栈中。遍历表达式中的第四个字符'3',将'3'压入栈中。遍历表达式中的第五个字符'5',将'5'压入栈中。遍历表达式中的第六个字符')',从栈中弹出两个数字'5'和'3',并计算'3'和'5'的乘积15,将结果15压入栈中。遍历表达式中的第七个字符'+',从栈中弹出两个数字15和'2',并计算'2'和15的和17,将结果17压入栈中。遍历表达式中的第八个字符'5',将'5'压入栈中。遍历完成
咨询记录 · 回答于2022-12-26
利用栈实现算数表达式2*(35_10)+5求解,给出实现过程
好的
是线性代数
如果遍历到的字符是操作符,则从栈中弹出两个数字,并对这两个数字进行操作符的运算,将结果压入栈中。例如,对于表达式2*(35_10)+5,求解过程如下:初始化栈,遍历表达式中的第一个字符'2',将'2'压入栈中。遍历表达式中的第二个字符'',将''压入栈中。遍历表达式中的第三个字符'(',将'('压入栈中。遍历表达式中的第四个字符'3',将'3'压入栈中。遍历表达式中的第五个字符'5',将'5'压入栈中。遍历表达式中的第六个字符')',从栈中弹出两个数字'5'和'3',并计算'3'和'5'的乘积15,将结果15压入栈中。遍历表达式中的第七个字符'+',从栈中弹出两个数字15和'2',并计算'2'和15的和17,将结果17压入栈中。遍历表达式中的第八个字符'5',将'5'压入栈中。遍历完成