一、用表达式实现中缀表达式转后缀表达式
把括号里的符号移到括号外
二、用栈实现中缀表达式转后缀表达式
1、遇到字母写下来
2、遇到符号加入栈中
3、遇到成对括号才出栈
4、当前读取运算符要小于等于栈顶运算符优先级则出栈
从左向右扫描
三、表达式方法实现中缀表达式转前缀表达式
然后把每一对的括号内的运算符提到括号前面
四、用栈实现中缀表达式转前缀表达式
1、遇到字母写下来
2、遇到符号加入栈中
3、遇到成对括号才出栈
4、当前读取运算符要小于栈顶运算符优先级则出栈
从右往左扫描
五、表达式实现后缀表达式转中缀表达式
六、表达式实现后缀表达式转前缀表达式
七、用栈实现后缀表达式转前缀表达式(不好演示没办法)
代码明天搞