双人项目--计算算法
中缀表达式转为后缀表达式:
1.遇到操作数:直接输出(添加到后缀表达式中)
2.栈为空时,遇到运算符,直接入栈
3.遇到左括号:将其入栈
4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。
5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈
6.最终将栈中的元素依次出栈,输出。
计算后缀表达式:
1.如果是操作数,则放入栈中
2.如果是操作符,则取出栈中两个操作数,进行运算后,将结果放入栈中;
3.直到最后栈中只有一个元素,此元素就是计算结果;