五分钟小知识之什么是后缀表达式

点击蓝色“五分钟学算法”关注我哟 加个“星标”,一起学算法 后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。 后缀表达式计算: 后缀表达式计算与前缀表达式类似,只是顺序是从左至右,具体过程如下: 从左至右扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的
相关文章
相关标签/搜索