中缀表达式转后缀表达式算法代码解析
这段代码是一个中缀表达式转后缀表达式的算法。其中,not是一个栈,用于存储运算符,c是当前扫描到的字符。
如果c是数字,就直接输出;如果是左括号'(',就入栈;如果是双目运算符(加减乘除),则根据优先级将栈中的运算符弹出直到遇到左括号或者优先级不高于当前运算符的运算符,然后将当前运算符入栈;如果是幂运算符'^',也是根据优先级弹出栈中相同或更高优先级的运算符,然后将当前运算符入栈;如果是右括号')',则弹出栈中的运算符直到遇到左括号。
最终,将栈中的剩余运算符依次弹出输出,即得到后缀表达式。
原文地址: https://www.cveoy.top/t/topic/ovoQ 著作权归作者所有。请勿转载和采集!