问问题描述
中缀表达式如何转换为前后缀表达式，蹲一个懂行的，求解答求解答！
答精选答案
中缀表达式，是正常书写的方式，如公式A+B*C 后缀表达式也称（逆波兰表达式），对中缀的表示为ABC*+ 转换方法，对公式字符串进行逐位判断。
遇到公式中的变量直接输出，运行符入栈。 入栈时，比较栈顶运算符与入栈运算符的高低，再行出栈和入栈。 举例： 公式：A+B*C 1,输出A 2,入栈+(栈为空) 3,输出B 4,*入栈（*与栈顶元素+比较，如果栈顶优先级高，则先输出栈顶元素，否则入栈当前运算符） 5,输出C 6,出栈* 7,出栈+
本文来自作者[泰裤拉屎丨]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/peixunjingxuan/202609/339171.html
评论列表（4条）
我是公众科技网的签约作者“泰裤拉屎丨”！
希望本篇文章《中缀表达式如何转换为前后缀表达式》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：中缀表达式，是正常书写的方式，如公式A+B*C 后缀表达式也称（逆波兰表达式），对中缀的表示为ABC*+ 转换方法，对公式字符串进行逐位判断。遇到公式中的变量直接输出，运行符入栈。 入栈时，比较栈顶运算符与入栈运算符的高低，再行出栈和入栈。 举例： 公式：A+B*C 1,输出A 2,入栈+(栈为空) 3,输出B 4,*入栈（*与栈顶元素+比较，如果栈顶优先级高，则先输出栈顶元素，否则入栈当前运算符） 5,输出C 6,出栈* 7,出栈+