中缀表达式转换后缀表达式

中缀表达式转换后缀表达式算法
算法步骤:

将栈初始化为空栈
从左到右扫描表达式的每一个字符,执行下面操作:
1 遇到操作数:直接输出(添加到后缀表达式中)
2 栈为空时,遇到运算符,直接入栈
3 遇到左括号:将其入栈
4 遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出
5 遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈
6 最终将栈中的元素依次出栈,输出

猜你喜欢

转载自blog.csdn.net/rytyy/article/details/80566864