中缀表达式转换为前缀及后缀表达式并求值 c++

2025-03-13 10:19:19
推荐回答(1个)
回答1:

#include using namespace std; bool IsOperator(char ch) { char ops[] = "+-*/"; for (int i = 0; i < sizeof(ops) / sizeof(char); i++) { if (ch == ops[i]) return true; } return false; } /////////////////////////////////////////////...
中缀表达式转换成后缀表达式并求值 算法: 中缀表达式转后缀表达式的方法: 1.遇到操作数:直接输出(添加到后缀表达式中) 2.栈为空时,遇到运算符,直接入栈 3.遇到左括号:将其入栈 4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹...