后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行。\n运用后缀表达式进行计算的具体做法:\n建立一个操作数栈s.然后从左到右读表达式
时间: 2023-06-05 19:47:32 浏览: 305
这是关于后缀表达式和逆波兰式的问题,指的是不包含括号的运算符放在两个运算对象的后面,计算顺序按照运算符出现的顺序进行的一种计算方式。具体做法是建立一个操作数栈s,然后从左到右依次读入表达式元素,当读入操作数时,将其压入栈s中,当读入运算符时,从栈s中弹出两个操作数进行计算,计算结果再压入栈s中,最后栈s中唯一的元素就是整个表达式的计算结果。
阅读全文