中缀表达式转后缀表达式 方法思路

后缀表达式又称逆波兰表达式,明显的特点是:逆波兰表达式中没有括号,计算时将操作符之前的第一个数作为右操作数,第二个数作为左操作数,进行计算,得到的值继续放入逆波兰表达式中。 中缀转后缀思路(基本就是固定的方法): 1.先了解运算符的优先级, (左括号 低于 ±加减 低于 */ 乘除 【加减为同级,乘除为同级】 2.需要用到一个栈用来存储运算符 3.对于一个中缀表达式,读取有如下规则: (1)从中缀
相关文章
相关标签/搜索