中缀表达式转后缀表达式,如何处理取余运算符
时间: 2023-03-29 12:04:27 浏览: 172
C++中缀表达式转后缀表达式的方法
5星 · 资源好评率100%
对于中缀表达式转后缀表达式,我们可以使用栈来实现。当遇到运算符时,我们需要判断其优先级,如果当前运算符的优先级小于等于栈顶运算符的优先级,则将栈顶运算符弹出并加入后缀表达式中,直到当前运算符的优先级大于栈顶运算符的优先级或者栈为空为止。对于取余运算符,其优先级与乘除运算符相同,因此可以按照乘除运算符的处理方式进行处理。最后,将所有剩余的运算符依次弹出并加入后缀表达式中即可。
例如,对于中缀表达式 "3+4%5*6-7",其对应的后缀表达式为 "345%6*+7-"。
阅读全文