双人项目--计算算法

 

 

中缀表达式转为后缀表达式：

1.遇到操作数：直接输出（添加到后缀表达式中）

2.栈为空时，遇到运算符，直接入栈

3.遇到左括号：将其入栈

4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。

5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈

6.最终将栈中的元素依次出栈，输出。

 

计算后缀表达式：

1.如果是操作数，则放入栈中

2.如果是操作符，则取出栈中两个操作数，进行运算后，将结果放入栈中；

3.直到最后栈中只有一个元素，此元素就是计算结果；