用c++写中缀表达式转换后缀表达式
时间: 2023-03-15 19:16:19 浏览: 197
将中缀表达式转换为后缀表达式_C++程序
3星 · 编辑精心推荐
我不了解C编程,但是可以提供一些关于中缀表达式转换后缀表达式的通用信息。中缀表达式转换后缀表达式的基本原理是:先将中缀表达式转换为后缀表达式,然后再使用后缀表达式计算出结果。转换的步骤主要包括:1.从左到右遍历中缀表达式中的每个字符;2.如果是数字,则直接加入到输出字符串中;3.如果是运算符,则将其压入栈中;4.如果是括号,则根据括号的类型决定出栈运算符的策略;5.最后将栈中的运算符全部出栈,即得到中缀表达式转换后缀表达式的结果。
阅读全文