中缀表达式如何转换为前后缀表达式

问题描述

精选答案

中缀表达式，是正常书写的方式，如公式A+B*C 后缀表达式也称（逆波兰表达式），对中缀的表示为ABC*+ 转换方法，对公式字符串进行逐位判断。

遇到公式中的变量直接输出，运行符入栈。 入栈时，比较栈顶运算符与入栈运算符的高低，再行出栈和入栈。 举例： 公式：A+B*C 1,输出A 2,入栈+(栈为空) 3,输出B 4,*入栈（*与栈顶元素+比较，如果栈顶优先级高，则先输出栈顶元素，否则入栈当前运算符） 5,输出C 6,出栈* 7,出栈+